You can't rush excellence, but sometimes you can speed it up just a smidge. Apple reports that it sold iPhone #1 million on September 9th, just 74 days after the product introduction (and 4 days after the price drop). As Steve notes in the press release, it was two years before the iPod reached the million mark.
Apple COO Tim Cook announced Apple's forecast of 1 million phones sold by "September, 2007" earlier this summer, and that's what Apple has done. If my personal experience is indicative if the phone's popularity - people still stop me in my tracks so they can see it - this should be a very good holiday season for Apple.