I ordered 2 BLK 32G iPhones and 1 WHT 16G iPhone through AT&T over the phone on 10/1.
My white iPhone was on back order till last Thursday, shipped that same day and is due to arrive on Monday.
As for the 2 BLK ones, they have been on back order as well but finally came off last night. No shipping number yet, but I suspect that's because it's now a weekend, I am thinking it should ship by Monday and get here Wednesday.
Will not buy from AT&T again, Apple store is definitely the way to go, would've had my phone weeks ago.