I find it easiest just to bring it at the post office. I'll put it in a box/wrap it myself, but from what I've seen, the (very small) post office near my house also sells packaging materials. I just join the line up, bring the package to the clerk at the front and say "I want to mail this to __" and I received instructions.

(I live in Canada, but I'm assuming the system is similar.)