Amazon - be it anywhere in the world - is very reliable, informing you exactly when the game is released, and they'll have it to you ASAP. They'll give you an email notification and they personally will ship it to you within around 5 days. I bought Guild Wars 2 and had it dispatched the next day early, got it two days after its initial release.
However Steam has some great deals with "headstart", where you get to play games before their release proper. However that's PC games only.
Hope this helps.