I went there two days after they were announced and they already had them all on display, and they were selling like hotcakes. I have never bought a hotcake or seen one being sold, but I have heard stories...
Also most of the local best buys, walmarts, etc. all have Nanos and Classics now. I live in Orange County California btw. Don't know what its like around the rest of the world.
Shipping is very fast. I have the red but it is the older nano and not the ones just released. I have to say I am glad as I don't really like the dimensions on the new ones. It's just personal taste.