After waiting for several days for my iPhone to come in, I finally gave up on the AT&T Store, who apparently lied to me when they told me that I was on a waiting list for an iPhone, and went to the Glendale Apple Store last Thursday to get one.
There was a line, which surprised me a week after the release, and they told me it would be a 90 - 120 minute wait. I got a sandwich, came back and waited about 20 minutes. There were a few blips because I wanted a family plan with the other line we had started at the AT&T store, and I wanted the union discount, which they aren't supposed to do at the Apple store.
After buying it I got home, called AT&T, and got someone here in America on customer service (much to my surprise), and he fixed everything.
So far, 4 stars on the phone. It makes my Treo suck by comparison. And I liked my Treo a lot. The Internet access is great on the iPhone, and so far everything works well as advertised. It's definitely an enormous leap forward in technology.