Есть в новосибе конторы которые обеспечивают IP телефонию через сотовые телефоны?

Я Брайткомом пользуюсь. Короткий номер на МТС 560 для дозвона.

А в чем проблема то? Любую карточку бери и юзай.
Чтоб не терять время на тыкание в клавиши, заранее можно прописать номер оператора и номер карты (не забыть вставить паузы) в тел. справочнике. Но есть способ лучше. Некоторые операторы позволяют привязать свой номер к счету. Тогда каждый раз код карты вводить не требуется, только пополняй счет периодически. Я вот Инфосвязью пользуюсь, правда, на стационарном. Но на мобильном все также.