To answer my own question, it took just over 4 months to go from 3 million blogs to 4 million. The sign up rate continues to increase, if that trend continues WordPress.com will hit 5 million in less than 4 months (end of December?).
The next big line to cross? Breaking 40 million page views a day.