I placed my order on 6/15 at around 6A CST, but didn't get a confirmation until the 16th. My order with AT&T showed the 6/16 date. I have a duplicate order with Apple.
Just a few moments ago, I received the CSS email from AT&T and I now have my tracking information, although my status still shows "In progress" on the page with the Fedex tracking number, so likely they've xmitted my package information for billing but its not yet been picked up by Fedex. I've seen this before with other AT&T shipments in the past. It shows a ship date of today, 6/21/2010. If its worth anything, my order never showed any "backorder" status....always showed just the order qty. This is the 32G model btw.
On a related note, my Apple order is also inbound. So I placed an order with both companies and as of right now have 2 iPhones inbound to my home address, both at subsidized pricing, on the same line. So much for them "catching" all these dupe orders. In my case at least, no cancellations.
I'll obviously be returning one, likely the AT&T one since there is a store just up the street from me.