Depends on the game. If it's a game there's bound to be plenty of copies for, I wouldn't worry about pre-ordering unless there's a bonus of sorts.
If niche title - right away
If bonus announced - right away
No bonus/not niche - no worries
Bonus + niche - why are you still here
mario kart 8 wii u bundle!1
Also what do you need to have with you when you pre order in store at best buy?