У меня в городе В был Мегафон 3G на связь не жаловался, не DSL-256, но фото и иногда видео грузилось сравнительно не плохо. По поводу сигнала - покрытие стандарта GSM есть практически везде только будет варьироваться скорость (для загрузки страниц и небольшого количества фото хватало). Покрытие Yota есть здесь и пригодится сеть поколения 4g, если не можешь жить без он-лайн видео в режиме нонстоп.