С бубном придется плясать тому, кто тебе продаст шлюзы, т.к. с такими вопросами как у тебя лучше отдать это проект какой-нибудь фирме. НЛ.
Поможет, если тот провайдер ещё и услуги местной телефонии оказывает. А ещё лучше - поддерживает SIP технологию СитиКом (Смолтелеком), МегаФон, Ростелеком (ЦентрТелеком), может быть ещё какие.....тот же Би Лайн с Корбиной, да и МТС, наверно тоже, могут предоставить телефонию овер IP. Забавная, кстати, штучка..... Получаешь себе "стационарный" телефон (телефоны) всюду, где есть доступ в Интернет и не важно, чьи у тебя "провода" Популярно здесь http://ru.wikipedia.org/wiki/SIP
Только уточню. Продавать телефон по чужим проводам как бы не совсем законно. Да и гарантировать его работу в зависимости от чужого интернета тоже нельзя.