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

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