I placed my order on 9/26 through AT&T (on the phone). Surprisingly (and I'm taking this with a grain of salt), the sales rep. told me that the Black/64GB version was in stock and would ship to me within 7 business days. I'm not holding my breath, though.
BTW - my order page still says processing.