Ok - so I figured out a rather tedious method for checking your place in the queue. Head to the order status site:
https://www.wireless.att.com/order_status/order_status
Using the order number from the email I was sent I then found my order - make sure to use the zip code of the store. This showed my order correctly. You'll see an order number that will be the actual place in the queue. I then went back and entered order numbers lower than mine until I found ones that had shipped. The latest to have shipped is order 125 (placed 7/13 and shipped 7/21) so only 40 to go....could take some time!
I checked the tracking information and they seem to be shipping from Fort Worth, TX and taking between 1 and 2 days.
I also found this site:
http://digg.com/apple/AT_T_Queue_Checker_iPhone_3G
You'll have to download a little app that will check the entire queue using a start and end number. Since I'm at work I'm not downloading it to try it....