They look ok, though I'm more used to seeing APO, AE (Europe&Middle East).
Did you send this email, or is this the address the guy sent you?
I'd take his advice and package it really, really well.
Oh, and if you send it priority, it'll generally get there a little quicker. In Europe I got priority in about 2 weeks, standard took 6.