I don't understand the point of pre-ordering a game these days unless you get some kind of bonus.
Unless a game is some niche Japanese translation with a very small print run, it's very rare for a game to completely sell out, whereas hardware is much harder to get due to manufacturing shortages. If Game Stop and Best Buy are out, go to Wal-Mart, or even Toys R' Us.
And even in the rare case of a sell out, now you can just download the game if you want it that bad.