Check the Apple.com preorder thread..
The phones have shipped from China, and are seemingly in Louisville, Kentucky at the moment. You can track by reference on UPS by using either your phone number or order number, minus the last two digits.
Tracking and shipped status from Apple only happens a day or two before delivery, usually on Thursday.