I usually pre-order from either Amazon or HMV. Amazon has only cocked up once (Metroid Prime 2 in late 2004), where I had to wait another week for the game to arrive. HMV, although pricier, have never ever let me down. I have always received all the games/DVDs I have preordered with them at least 1 day before release.