I'm going with the "call around every place on Tue/Thur to see if they have one available" route
The local Radio Shack put me on a waiting list and said I should have it within a week. Wishful thinking probably. Checking Apple Store nightly too. If all else fails, ATT might be the last hope if shipping dates keep going down.
You can also go to AT&T's website and check the stock at local stores for the model you are interested in. That's how I got mine last week!