Подскажите, существует ли возможность использования IP-телефонии, выделенный канал по локальной сети 10мбит, провайдер Магистраль-Телеком, и можно ли вообще совершать звонки на городские/сотовые телефоны с помощью компьютера, что для этого нужно?

Я тут откопал програмку PC-Telephone 3.5 от Selectra, там для совершения звонков нужен гейт, есть ли в новосибирске подобный сервис?

Выбирай:
http://www.comptek.ru/iptelephony/itsp/list.xhtml

Вы хотите с помощью копьютера, включенного в Интернет по выделенной линии позвонить на городской номер?

http://www.rinotel.ru/pcph/pcph-1.htm .Но это Москва.

да