Well, my phone is finally out of the hands of AT&T. My FedEx status updated that it's been picked up in Fort Worth, scheduled for delivery tomorrow by 3 PM.
I was in the group of people that got their tracking numbers immediately (listed as shipped on 6/17) and then sat on them until early this morning. I trust FedEx with my stuff, not AT&T, so this is the end of my worries.
Cheers, everybody, and best of luck. For those of you completely disheartened by AT&T, apparently our new iPhones already have CDMA radios in them, according to the iFixit (aka iBrokeIt) teardowns... 😉