I don't know if this was intentional, or by accident, but I just encountered a mailbox that was WAY too large when I logged onto my druid.

Screenshot: http://s252.photobucket.com/albums/hh7/1mm0rtel/?action=view&current=WoWScrnShot_033008_132126.jpg

---

"players will now randomly spawn into one of the following locations upon character creation:
Camp Nrararajajae."

- Eyonix, Rolling his face on the keyboard.

It would help if you specified where the mailbox was. There's a lot of horde mailboxes in the world.