Не уверен, что вы смотрели, но OpenVPN, конечно, не имеет никаких ограничений на количество клиентов. В любом случае, как вы узнали, OpenVPN не поддерживается дистрибутивом Android по умолчанию, хотя он интегрирован в CyanogenMod. Android также имеет встроенный VPN-клиент, поэтому вам просто нужно найти сервер, который работает с этим. Начиная с 4.0 (ICS) также можно написать собственную реализацию VPN без рутирования телефона.
Кстати, проблема со звуком возникает только в том случае, если телефоны настроены на NAT (например, подключены через WiFi к вашему внутреннему маршрутизатору и т. Д.). Если есть глобальные адреса, проблем быть не должно. Если вы подключаетесь через 3G, это будет зависеть от того, предоставит ли ваш оператор телефоны действительным глобальным адресам.
Другой альтернативой является не SIP-стек Android. Существуют и другие доступные решения, и они могут не иметь этого ограничения. Проверьте sipdroid, это с открытым исходным кодом:
http://sipdroid.org/
Еще одна альтернатива - не пытаться написать собственное приложение, просто используйте sipdroid:)