Just order on ATT Premier and saw this during the process. Gave up on apple store 
BTW. Was not charged tax on order either But I was charged activation fee ($18), but my upgrade said in text message upgrade fee waived. Might forgive ATT if they don't charge me the tax.
Shipping Method
Pre-orders for iPhone 4 and/or iPhone 3GS 8 GB will be shipped with overnight priority and will begin to arrive on June 24, 2010. The actual shipment date and receipt of your order is not guaranteed and may be subject to delays for reasons that include, but are not limited to, product availability, inventory, credit issues, number porting, carrier issues, and completion of other required AT&T business processes.
Additional items added to the cart at the time of your pre-order will be shipped together. Your credit card will not be charged until the items are shipped.
FedEx Free Priority Overnight Delivery ($0.00)
BTW. Was not charged tax on order either But I was charged activation fee ($18), but my upgrade said in text message upgrade fee waived. Might forgive ATT if they don't charge me the tax.Shipping Method
Pre-orders for iPhone 4 and/or iPhone 3GS 8 GB will be shipped with overnight priority and will begin to arrive on June 24, 2010. The actual shipment date and receipt of your order is not guaranteed and may be subject to delays for reasons that include, but are not limited to, product availability, inventory, credit issues, number porting, carrier issues, and completion of other required AT&T business processes.
Additional items added to the cart at the time of your pre-order will be shipped together. Your credit card will not be charged until the items are shipped.
FedEx Free Priority Overnight Delivery ($0.00)