I had a great experience with AT&T. It couldn't have been easier and the people were very friendly considering the circus of idiocy going on around them at the time. I went to the store because it was "pre-order day" and their web site was a waste of time. They wrote it all down on paper, swiped my plastic through the old imprint machine and everything. Later that evening I got one email per order and the AT&T rep even texted me when the phones arrived and I could go pick them up. The last time I bought anything at Apple was the last time I buy anything at Apple.
Oh, and the guy at AT&T said "a week or two" for arrival.