I have used
FastMail for several years, and am very pleased with it. I do pay $19.95/year for a full account which provides either IMAP or POP3; it saves me about $15/month not having email with my ISP. They also offer a free guest account (advertising, no POP3) and a member account ($14.95 once, no POP3).
Katja