Какая должна быть пропускная способность сети

Это что секрет и на сайте skype.com ничего нет?
:-)

Я же и говорю, для нормалной работы а не мин. требования...

4 мегабита

меньше не пробовал - не знаю :)

А в этих Скайпах принимают оплату от российских клиентов? И можно ли звонить по России?

Смотря чем эта сеть загружена. Если там только Skipe и больше ничего нет то хватит и 32 кбит/с. Для примера: у нас есть клиент у которого центральный офис в другом городе, у них развернута небольшая БД + обмен по FTP + почта, там же прикручен шлюз для корпоративной IP-телефонии, им хватает 256 кбит/с.

Если не ошибаюсь, ISDN требует 64 кбит/с, asterisk без дополнительных настроек так же, следовательно и skype должно этого хватить за глаза. Другое дело, что skype может чужой трафик через вас пустить, но бесплатный сыр сами знаете где бывает.