Experienced the same for Starcraft 2 release, gamestop was packed and sold out, walmart had next to no one else looking for the game.
You can preorder at walmart, however they only ship as far as I know, meaning you won't have it in your hand on release day. Where as best buy, gamestop etc, you can preorder and pick up at midnight.