Apple issued a press release this morning stating they sold 1 million iPhone 3Gs in the first 3 days the phone was on sale.
Compare that to the 74 days it took to sell the first million of the first gen iPhone. The increased distribution certainly helped, but it’s still an amazing number.