I preordered Skyrim and New Vegas, both of them arrived the day before release day. I live about half a mile form a big Amazon distribution centre, so this sort of thing happens a lot.

Skyrim was on PC so I couldn't actually play it yet, but it was a nice box...