Народ, зачем вам русскоязычное мыло обязателно?
Например yahoo.com работал ВСЕГДА, правда там нет POP3 + IMAP интерфейса.
Ну, а у меня @megavovan.com - работает без проблем
Например вот:
_http://myquickmail.us/
Настройки почтовиков тут:
_http://unitedemailsystems.com/thanks.html
3 GB / Pop3 / Imap / Wap / SMTP