Gmail, launched as an April Fool's joke in 2004, now allows users to change their email addresses, a long-awaited feature.