Я долгое время пользовался почтовым сервисом https://new.mail.ru . Их интерфейс удобен, письма приходят мгновенно, и есть большой объем бесплатного хранилища.

Что касается безопасности, у них акцент на шифровании и защите от спама. Поддержка работает оперативно. Мне особенно понравилась возможность настраивать фильтры под свои нужды.