Пользуюсь FREEMAIL.ukr.net, не путать с freemail.com.ua.
Глобальных проблем не было, письма идут и проверяются отовсюду, трафик свой украинский (для некоторых провайдеров и жителей Украины это актуально). Размер ящика 100 МБ, интерфейс удобный (а может, привык уже). Видно, что на месте не стоят, вводят новые возможности, развиваются.
GMail, тоже неплох (открывал и тестил ящик для своей знакомой - понравилось), но пока не вижу смысла переходить на него.