I'm the starter of this thread, and since I posted it, I've mailed packages to Mexico, Canada, and United Kingdom, and they didn't ask me to put my middle name on the package for them or make me list book titles. I think I just got an overzealous postal worker that day that misread a memo and was overly strict. Thank goodness, I was about to stop shipping overseas. It is a pain already to ship internationally for eBay because sometimes the shipping times can be really long, customs delays packages for a while, and the customers are always anxious. I have a package mailed to Canada 2 weeks ago that hasn't turned up and I live about 20 minutes away from the Canadian border! I actually like to sell internationally, but on eBay, it can be hard with the threat of negative feedback from a newbie buyer in another country that doesn't understand that sometimes packages can take up to a month or more.