I ordered a 16 GB and 64 GB iPhone 4s for AT&T via Apple.com on Friday morning (ordered separately) at 7:45 am Detroit, MI time.
Both have shipped and made their way to UPS in Kentucky as of 9:28 am this morning. We'll see how long that take to get to Detroit.
Practically, most other items would be here Wednesday morning. But Apple may be asking them to hold off. Although, since they seem to be arriving in Germany today, maybe that won't be a big deal. I've seen them (appear) to be held back in a similar timeline, but still show up the evening before the release date.
UPS came to my door for something else today and I got WAY excited...
Gary