Основной монополист у нас ЮТК.
Почти по всем видам связи.
А вообще надо смотерть где будет находиться офис, в зависимости от места может зависеть удосбтво/цена/техническая возможность подключения к тем или иным операторам.
Как вариант - узнать в офисах по соседству с этим местом какими операторами они вообще пользуются, а потмо можно на кубанском форуме у сетевиков српосить впечатления.
Это проще, чем их всех оттуда притащить сюда.
Вопрос специфический.

Зайди сюда krc.kubannet.ru , достаточно хорошее обслуживание юридических и частных лиц, бонусы и прочее. Есть зеркало для Ubuntu-трафик считается бесплатным, ну и всякой мишуры полно.