Gmail's service is awesome. It has my reccommendation. It is one of the fastest webmail applications in my opinion. I hate how long it takes hotmail.com to load and don't get my started on yahoo.com mail.

All I know is that I think you will be very satisfied with Gmail.

A warning though for someone who has never used it. It takes some time getting used to Google's lingo. Like a folder is essentially the same thing as a label. And once you archive something you can still access all emails from the labels or All Mail function. It is worthwhile to read their help.