I find this whole predicament amusing. AT&T Premier has shafted customers the past 2 iPhone releases, but it appears as though this time they have figured things out.
On both the iPhone 3G and 3GS I ordered through Premier the first day possible, and they didn't actually ship the phone until 2 weeks or so later. In both cases, I ended up canceling my order and purchased my phone directly from Apple on the release date.
So, this time around, I decided to go with Apple straight out. I ordered a 32GB on June 23rd, it hasn't shipped yet.
Just my luck I guess that I pick the wrong team 3 years in a row. I just wish Apple would wait 3 weeks to release the phones so they could stockpile Millions of these things, so that on release day, everyone gets one.