С 3G связью от Билайна все там нормально, даже не в больших городах.
А вот с остальными - не знаю.