1. Шлюз, очень желательно с Е1 интерфейсом, стык ч-з этот Е1 с ТСОП (телефонной сетью иили АТС этого оператора), советую cisco as5350 - операторское проверенное решение.
2. Качественный Интернет канал, очень желательно наземный, с минимальным джиттером и потерями пакетов. Расчет на самый распространенный кодек g.729 24К на канал + небольшой запас.
3. Биллинг - если работать по приведенной Вами выше схеме только, то можно обойтись примитивным логированием и CDRами. Или сесть под чужой биллинг чтоб не тратится на свой.
4. Межоператорские договора с ITSP - одним или лучше несколькими операторами IP-телефонии.
по п. 1, 3, 4 обращайтесь. ;-)
По самой примитивной схеме, можно обойтись минимумом, циской с настроенными диалпирами по приоритетам на нескольких операторов для резервирования, лог сервером(ами), интернет каналом. При условии доверия тарификатору АТС можно обойтись будет и более дешевым шлюзом (Е1 интерфейс настоятельно всеже рекомендую) и интернетом, все.
P.S.
стучитесь в ICQ, я там, меня не видно, но я есть. ;)