[АлексМ]

Могу сказать только по МТСу (поскольку с ним с середины 90х). В Москве практически везде нормально. В Подмосковье - по основным направлениям в порядке, в стороне - могут быть проблемы. Еще сильно зависит от телефона, боюсь показаться ретроградом, но у меня такое чувство что Моторолы и Эриксоны с вынесенной антеной держали связь гораздо лучше, чем современные маленькие аппаратики в которых одна антена для GSM, другая для GPS, третья под вайфай да и еще металлический экранирующй корпус.
Так что совет простой - взять симку, поездить по местам где чаще всего бываете (типа дом(-а)-работа(-ы)-основные развлекаловки в будни и выходные) и проверить.