Hushmail - Full-featured email service with integrated security to safeguard your data.
Posteo - Web- and IMAP-based email service. 2GB cost 1€/month.
AOL Mail - FREE e-mail account with IMAP, spam and virus protection with UNLIMITED storage (GMail max. 7.3 GB).
Inbox.lv - Inbox.lv Mail
Yahoo Mail - Web-mail with a terabyte of free storage space & spam protection. Yahoo!
CounterMail - Countermail is a web-based email service. It is hosted in Sweden. Its focus is on privacy.