Right now, I think the only two real choices are gmail and office365 (which has 25GB mailbox quotas, unlike some other services). Both support IMAP, push mail/ActiveSync (for iOS and, I assume, android), and calendars. Gmail appears to be slightly more reliable (each day, I'll typically get at least one IMAP error…