Forget the battle between Hotmail, Yahoo and GMail. Just use your own domain and go to http://domains.live.com to get free email services, plus antivirus/antispam protection!
And if you don’t have yet a domain, just create one. The prices are pretty low these days, about $7-$8 per year for .com domains (or even lower).
P.S. By the way, anyone knows who provide the cheapest domains these days? In the past it used to be godaddy.com.