I got mine on 10/30 as promised, but I could tell right away I ordered the wrong size. I'm 6'2" and had the Band1 in Large, but the Band2 Large on it's tightest setting slips quite a bit around my wrist... i actually think it's more the new shape than the size.
I don't live near a MS Store.
Put in a return request online and ordered the Medium. Just noticed this morning that it's on back-order (would have been nice if it said that during the order process) so I called around and all Best Buys are sold out. Medium on Amazon is sold out too, though Large and Small are available. They are in stock online at Best Buy so I ordered that with a delivery date of 11/5. Cancelled my MS order.
After the fiasco of Microsoft massively underestimating the popularity of the Band1, i'm surprised it's happening again. On the other hand, they've made it super-easy to exchange/return their products and like I said, my original pre-ordered band did arrive on time. Overall I think there's lots of options available and in the end I think most everyone will be happy.
Good luck!