I've ordered plenty of computer parts and things of that sort from Newegg, but never pre-ordered a game from them. They have always been great at getting the stuff I order from them to me on time, but I'm not sure how they do their pre-orders. Plus, not sure they are part of the "first pitch weekend" deal that gets you the game March 23.
Best Buy is probably your best bet to pre-order, since Amazon are being ridiculous with pre-orders now.