Mountain View, Calif. - Google has made its Gmail Web-based e-mail service available to all users, following a three-year stint where new users had to be invited to join by an existing user, the Associated Press reported on Wednesday.