For email I highly recommend FastMail. It is $30 a year and their spam filters are better than Gmail's. They also have a sleek web interface. The annual fee also includes good looking calendar and document storage features, but I have only dabbled with using those so I do not know how good they are.
Notes from a happy user with no relationship to the company.
My experience is from a couple years ago, but the app was not all that good. No trouble though, as K-9 mail is a quite nice OSS mail client for Android, it's probably the only mobile app that I've used and am nearly satisfied with the experience.
Notes from a happy user with no relationship to the company.