Paul and I were talking just the other day about why Google didn't offer an email service, and - guess what? - it's in Beta.
It's free (relevant ad-based) and they are going to offer 1Gb of storage (!) and allow 10Mb messages - serious competition to Yahoo and Hotmail.
For details - go look at www.gmail.com