Seconding Fastmail if you want a good mail provider. They also provide calandars, contacts, notes and file storage in the package, but obviously can't match the

Seconding Fastmail if you want a good mail provider. They also provide calandars, contacts, notes and file storage in the package, but obviously can't match the level of integration that Google products have with everything.