У MTC hsdpa точно, уже год на коммуникаторе пользуюсь и сейчас по ней на форуме пишу.
Скорость до 1.5 Мбит/с по возможности их оборудования (со слов тех.консультанта МТС), но реально меньше, зависит от загрузки сети.
Выше 1 Мбит/с у меня никогда не было (сам девайс в разы больше позволяет), обычно 150-500 Кбит/с. Год назад было шустрее, видимо нагрузка на сеть была меньше. Периодически бывает с 3G на Edge сбрасывает, потом опять восстанавливается. Скорость у меня отображается на девайсе специальной прогой. Покрытия для меня хватает, но оно лоскутное и далеко не весь город охватывает

. В Академе, например, нету, когда туда едешь аппарат всегда на Edge переходит.
Что у Мегафона 3G появился не знал, надо посмотреть. Полгода назад точно не было, но USB-модемы они и тогда продавали, реальная скорость по Edge была до 80 Кбит/с.