Сидел раньше на майле, но потом перешел а live, или иначе hotmail. Богатые дядьки с микрософта вроде не жалеют денег на свой почтовый русскоязычный сервер. Пользуюсь этим сервисом уже полгода и за это время не пришло ни одного (!!!) спам-письма! Сервис раположен по адресу
http://login.live.com . Размер ящика 5гб.