Не надо услугами МТС пользоваться.
Я в сети Киевстар через 3G вполне спокойно могу смотреть VoD (Video on Demand) от MEGOGO в FullHD.
Хотя, откровенно говоря, украинские операторы мобильной связи никогда особо не были заинтересованы в развитии сервисов и технологий. 3G вообще, как бы это глупо не звучало, стало одним из достижений революции.
Согласен, пользоваться услугами российского оператора в Украине - не лучшая идея. (не будет ловить сеть, как бы)