By the time people came to realize that free, Web-based email was indeed a hot idea, Hotmail was adding 1 million new subscribers a month.