I personally haven't dealt with Newegg but I have a co-worker who pre-ordered a game thru them but ended up cancelling his order due to the game not arriving on the release date.
Could have been a fluke, but that is the only feedback I have on Newegg and video game pre-orders.