Поддерживаю вариант с почтой Гугл (gmail.com). Лет за 10 пользования ни одного нарекания.
Есть еще вариант купить домен, например danuvius.ru, зарегистрировать его и купить платный хостинг у какой-нибудь компании, предоставляющей услуги платной почты. Цена вопроса не должна быть большой.