Yahoo was hugely popular when Google launched. Orkut and MySpace were very popular when Facebook launched. There were many popular messaging services when Whatsapp launched.
In fact I think just digging out something from the Google graveyard would be a good idea. 4-5 million users might be a pittance for Google but most of us would be more than happy to have even half of that customer base.