I know you said not hotmail, but have you tried the new version? it's pretty feature rich, revamped to compete with Gmail (I use Gmail myself, but it seems good

I know you said not hotmail, but have you tried the new version? it's pretty feature rich, revamped to compete with Gmail (I use Gmail myself, but it seems good) If you are willing to pay, you may be able to buy a hosted Microsoft Exchange email? Exchange 2010 has an awesome web interface, and exchange calendar etc support is great.