I second the recommendation for FastMail. Excellent service, they even support push email on iOS (AFAIK they're the only company outside of Yahoo to have that for IMAP), and I love all the work they're doing to try and push email forward (such as JMAP).