Before I moved to Taiwan in May, I shipped about 13 boxes here – clothes, CDs, video tapes, books, pictures, etc… None of them were ruined and all made it safely, with the exception of one box.
I don’t think UPS will ship personal items. At least, that is what I remember being told by them. I shipped everything via the US Postal Service. If you ship by ground (it goes by ship), it is the cheapest. Though, it can take the things over a month to get here. My boxes were shipped the beginning of may and I received the last one the beginning of July.
Airmail is possible. Though, it is a lot more expensive. I’m not sure of the total cost for airmail. For ground, you are only allowed up to a certain weight and size limit in your boxes. For size it is the circumfrence and length of the box added together can’t exceed 72" (I think). The weight, if I remember, is around 44 lbs. But, you can call the postal service and they will give you all the info.
When you ship, make sure you list all the items in the boxes as used – e.g., used clothes and videos. There is little chance that they’d charge you import taxes anyway, but this will gaurantee less problems.
If the package is for someone else, make sure to mark the form to return it to sender (you), if it is undeliverable. If the boxes are for you, after you move, you have the option of choosing to abandon them if they can’t deliver. This is what I chose, since I had no place to return them to after I left the States.
You can also insure the packages. I chose not to, since the stuff was used and I was going to abandon it anyway, if not delivered. You can make that choice for yourself.
As for the address issue, that you’ll have to check with someone else. I’m too new, myself, to know what is the best. Though, I’d assume you can do what I do… “Tamshui, Taipei…”
Hope this helps,