Google Blog: “Sign up for Gmail”
Interesting. Gmail is now open without invitations, but you need a cell phone to sign up as their way of verifying your identity.