I have found that the best setup for mail, contacts and calendar id with Google Apps Premiere edition. You need to have a domain or you can buy one from Google for $9.95. You get a 30 day trial of which I am on my 2nd 30 day trial. The service costs $50/year after the trial period and provides many benefits:
25GB mail Storage
Seamless syncing with Outlook, I use Outlook on my desktop.
File storage for important documents and more.
I forward my other accounts to this service.