So go register an account if you haven’t already. No more invites or cell phone needed. Featured on gmail’s homepage is a link to register for an account without an invitation or cell phone.
update: the link seems to have been disabled, and gmail’s homepage no longer features a registration link. If you know anything about this, post in the comments.