Shopto are frustratingly hard to register and order from (not letting me change my address, or disallowing two accounts in the same household, for example), but their service is mostly fantastic.
Skyward Sword and UMvC3 here arrived the day before release. No silly midnight launch for me :p