Какой выбрать выбрать VPN сервер для Android 4 клиента?
вообще под андроид есть openvpn клиент, причем даже не надо рутованный девайс:

play.google.com/store/apps/details?id=de.blinkt.openvpn
Во-первых, я сомневаюсь, что без прав root Вы сможете решить задачу, т.к. установка виртуального адаптера tun наверняка потребует этих прав.

Во-вторых, VPN возможно сделать через SSH Правда, не факт, что SSH-сервера, доступные под Android смогут оказать Вам эту услугу. Но надо бы проверить. А вдруг.