I actually did this deal last week, going with a preorder on Darksiders and Bayonetta both which officially released on the 5th (tuesday).
The status of Bayonetta went immediately to backordered on the 5th, Darksiders shows as being in stock, but its the 7th now and still hasn't shipped.
I complained up customer serivce this morning and they emailed me back saying they can confirm Darksiders should ship in a day or so (but no shipment confirmation yet on my end), and that Bayonetta is pending on special order and they will call me when available.
Needless to say, this is pretty awful for items that were supposedly preordered- the items should be amply in stock if they are preordering them and there is no excuse for Darksiders not to have shipped already since its in stock and you pay a premium for shipping ($6) with TRU.
The worst part is I can't even cancel the order now if I wanted to just buy them someplace else (amazon would get about $10-15 more for both overall, but I know they at least have it in stock and won't screw around with the order).
I'm sorry, but if you are in the videogame pre-order business, you need to be shipping these games on release day, not 3 days later, especially when the customer is paying good for shipping.