I don't know what the situation is where you guys live, but right now down here in Jacksonville, FL, the Xbox's are completely sold out everywhere with the exception of Toys R Us, but they only sell them along with a $19.99 game and a crappy mini controller for $189.99.
I'm not sure there's a shortage nationwide, but from the prices that new holiday bundles are going for on e-bay right now ($200 plus), it seems like there may be.