Google's Gmail Available without Invitation
But now Google has opened it up and anyone can request a free account. But, you'll need a mobile phone capable of text messaging to receive an invitation code. According to Google, this is to help protect users and combat abuse.
Source: Google Friends Newsletter