Со всеми 3G операторами, которых не так много: Интертелеком (и купленные ним CDMA-операторы), 3Mob (он же Utel) и МТС Коннект проблемы одни и те же.
В городах, где есть альтернативный интернет - работает более-менее. За городом, где альтернативного интернета нет, соты перегружены и скорость более-менее есть только по ночам, а по вечерам и в выходные скорость либо падает, либо вообще постоянно обрывается коннект, потому что сота отбрасывает лишние подключения.
У Утела покрытие самое маленькое (Киев и областные центры) и не расширяется. Самое большое - у "Интертелекома", но проблемы с перегруженными сетями.
Зато Утел в стандарте WCDMA, который часто поддерживается многокарточными смартфонами наряду с GSM. Смартфоны с поддержкой GSM/CDMA встречаются значительно реже.
Мне для смартфона хватает обыкновенного Edge/GPRS от МТС - почту получает, софт обновляет, при необходимости можно что-то посмотреть, покрытие есть везде. Закономерность та же - в городе, где есть другой интернет, работает относительно быстро, чем дальше от цивилизации - тем хуже.
Как основной интернет 3G, увы, значительно проигрывает любому стационарному, кроме Dial-Up, конечно
В итоге перешел на двусторонний спутниковый от Datagroup - намного лучше.