USPS. It was in a fairly large (almost shoebox) sized box that says "JP Post" on it, and what looks to be a Japanese stamp and a customs label is attached to it.
Hope that helps :)
EDIT: Just opened the CD package all the way and there's a map of Eorzea printed on the inside. Double sweet :D
Edited, Nov 22nd 2010 2:55pm by LebargeX
Character: Urzol Thrush
FC: The Kraken Club
We secretly replaced your tank wemelchor with Foldgers Crystal's. Let's see what happens.