Google launched Gmail on April Fools Day 2004, but then it wasn't so much of a joke because soon it had the @gmail.com email addresses up and about. And then it started taking over market share from Yahoo and Hotmail.
Google just posted a nice visualization of the service's evolution from a humble beta to a Google Goliath.
