In the last 5 days I’ve been in three Apple stores in three different states. I visited the Santa Monica Apple store, Salt Lake Apple Store and yesterday the Las Vegas Apple Store. I experienced the same result in my quest to get an iPhone3G at all of these locations:
More: continued here