BIND имеет собственный макрос $GENERATE для создания последовательностей записей PTR, но это также принимает classful мир и не будет очень полезно для Вас. Я не знаю ни о каких других серверах, которые имеют специальную поддержку зон реверса CIDR, хотя я подозреваю, что существует спрос на нее!
PowerDNS имеет хороший внутренний интерфейс, который позволил бы Вам записать свое собственное, если проблема является достаточно большой для создания его стоящим усилия. Можно также моделировать использование "PipeBackend". Вы могли даже сделать некоторый волшебный материал SQL через интерфейсы MySQL/PostgreSQL - тем более, что Пост-ГРЭС имеет "cidr" тип данных.
Если у Вас есть bandwith (примерно 100 Кбит/с за вызов), G711 должен дать Вам лучше всего качество вызовов (и наименьшее количество использования ЦП в случае, если Звездочка транскодирует). Иначе G729 является хорошим выбором. Эти два должны поддерживаться самым твердым - и софтфоны. Для более экзотических кодеков проверьте то, что поддерживают Ваши телефоны.
Я предложил бы, чтобы Вы использовали g729. Необходимо будет купить некоторые лицензии у Digium (10$ каждый, только должен купить достаточно для поддержки ожидаемых параллельных вызовов). Это - деньги, хорошо потраченные.
Удачи