Yeah, any store does the trick really.
I only preorder at EB because it's kind of like a tradition, from way back in the day when game stores like EB were the ONLY place you could preorder a game.
A few years ago if you went into like best buy, and asked to preorder a game they would probably laugh at you... now that they realize major money is involved, they're all over it.