Its been widely reported that in the first two hours (3:00-5:00am EST), more phones were sold than in any other entire day retail location & phone/internet launch. More than the Blackberry storm, Moto Droid, Samsung Fascinate, etc...
I kinda remember the numbers for the original Droid to be in the 200-250K range so I'm guessing around 500,000. Either way I'm betting we'll know really soon if AT&T was to blame for their network crashing on if it was the iPhone.
P.S. Glad I'd choose to get in on the pre-order and not wait. I'll receive my wife's phone soon and looking forward to using Facetime with each other while I'm on the road (if you get my drift

)