Just noticed this after doing a search. Google has opened up Gmail for new accounts. When you go to google there is a link right under the search field. It will ask you for your wireless phone number and sends you an invitation code. Enter the code and you can open a new account.
If you need a free email account with a lot of storage now is the time.