1 April 2004
No joke: we launch Gmail on April Fool's Day. (At the time, you needed an invitation to get an account.)