"МегаФон" - это самая большая зона покрытия в России, стабильная связь, хороший набор тарифов, неплохой набор услуг и опций, при этом одни из самых высоких цен.
МТС - это вторая по масштабу зона покрытия в России, стабильная связь, самый разнообразный ассортимент тарифов, услуг, опций и сервисов, но при этом самые высокие цены.
ПС: сам примерно с 2005-го пользуюсь связью от МТС.