сколько клиентов будет обращаться к Vpn серваку?

openvpn/pptp - по-моему, работает с устройством tun*/tap*/ppp* . и как же юзер(не рут) будет работать на прямую с устройством, т.е. с tun*/tap*/ppp ?
Мне кажется, что тут единственное решение - юзать ssh-туннели.

Да, чтобы создать устройтсо tun/tap - нужно, как минимум, подгрузить модуль 'tun', что делается от рута

Есле нет рута - туннелируй трафик через ssh socks. Для линуксовой десктоповой машины вбиваешь в консоли:
И меняешь в настройках браузера - socks proxy 127.0.0.1:5555