Лучший ящик - у своего провайдера, он хотя бы несет за него ответственность и ответит на вопросы в случае возникновения проблем.
Если не устраивает провайдер, то я могу порекомендовать Hotbox.ru - на мой взгляд, хороший сервер. Я с него почту по POP3 забираю.

Кстати, ты мой ответ получил?

И еще многое зависит от почтовой программы. Рекомендую The Bat! 2.xx

Советую Ultra.ru  8)
я зарегестивался там свободно(видимо народу мало)
Отправляю и принимаю за 1-12 секунд

Сервис/Учетные записи.
Удаляешь все.
Добавить - пишешь имя, например Ujin.
Далее - адрес (твой адрес@mail.ru)
Далее - Для входящих - pop3.mail.ru
     Для исходящих - smtp.mail.ru
Далее - имя учетной записи и пароль (поставь "запомнить")
Готово.
Свойства.
Галка "Использовать при получении..."
Серверы - те которые ты писал ранее
Подключение - твое подключение
безопасность - должно быть выбрано "Алгоритм - 3DES"
Дополнительно - SMTP:25
           POP3:110
           НИКАКИХ БОЛЬШЕ ГАЛОЧЕК!
Нажми ОК.

Сервис/Параметры
Безопасность.
галки(точки) -  зона Интернета
           Предупреждать, если приложения....
           Не разрешать сохранение....

Далее на твой вкус.
Ну и все      

Проверил настройки: один-в-один, как Solfir рекомендует.
Не-е-ет! Надо почту менять!

Одно получил  (через ezmail.ru которое), а второго нету.

А вот и "Письмо с майл.ру" - тоже пришло-приехало...
Спасибо, за заботу!