Hmm..online both Amazon and best buy (here) http://www.bestbuy.com/site/olspage.jsp?id=abcat0701001&type=category
Now appear sold out of Premium 360's.
I also heard another guy online say he only saw Elites at Best Buy store, so maybe Premium's are selling out at stores too.
Halo 3 could be pushing so many 360's they cant keep up with demand right now..