Не знаю как там с настройками яндекса, но на мой взгляд лучшим бесплатным сервисом почтовым в интернете считается gmail.com (гугловская почта). Никакой графической рекламы на сайте(только кое-где текстовые блоки ссылок по теме писем, и то мало), дают 2700мб, то есть три гигабайта почти, офигенный поиск, все очень шустро работает... Даже проверка правописания есть на 32 языках(в том числе и русском). А еще весь, абсолютно весь спам фильтруется. Короче супер сервис, пользуюсь уже больше года и доволен как слон :)
описание со скриншотами - http://mail.google.com/mail/help/intl/en/about.html

Чтобы зарегистрироваться - нужно приглашение. Если решите попробовать - напишите что-нибудь мне на codemaster.rus@gmail.com - вышлю его :)