There have been many reports of ordering via AT&T store and having the phone within a week.
So if the choice is:
(a) Spend several evenings and all weekend calling/driving around town looking for a phone.
(b) Make one trip to an AT&T store, go home and wait for a week.
Guess which one I'd choose?