Microsoft has this really cool new offering:  Exchange Hosted Services, it's like having an exchange server, but available over the internet.  You don't need a airconditioned server room to get great email.   Check out more info here:

http://www.microsoft.com/exchange/default.mspx