I got a Gmail account the other day, and I love it. Very intuitive to use, and the 1 GB (!) of storage means that you won't have to delete email for at least a year.
Gmail is still in Beta, but accounts are getting easier to get. Your best best is to try isnoop's Gmail invite giveaway page. Keep reloading until you see some available, and then go for it.
You can still reach me at firstname.lastname@example.org. It now routs to the Gmail account.