I use Zoho and have nothing negative to say about them. They lack Android integration, but as a mail service (with a web mail) they are totally fine.

Spam filtering works well too.