Apple has reportedly started shipping iPhone 4 orders for a few days. Most people who ordered via Apple probably received emails letting them know their iPhone is on the way.
Now AT&T has been emailing people who ordered via the carrier to notify them their iPhone is coming.
My Word With Friends buddy Rahmoore sent me a screenshot of the email he received from AT&T. If you ordered with AT&T as well, check out your email inbox!