Най-просто е с PPTP тунел. Има доста документация по този въпрос. Трябва ти пач за ядрото с поддръжка на mppe. Пачването е елементарно, а документация из нета колкото искаш.
Виж например
тази статия.
На адрес
http://debian-book.logos-bg.net/utils/home/antonovn/etc можеш да видиш и моите конфигурационни файлове, които са напълно работещи. С тях е настроен точно един такъв тунел. Ако срещнеш някакви проблеми, питай.
BTW, от статията виж само настройките за pptpd и pptpclient, другите неща, които са свързани с Shorewall, не ти трябват, освен ако не ползваш този софтуер. От моите файлове ти трябват pptpd.conf и каквото има в директорията ppp, което се отнася както до сървъра, така и до клиента. В init.d имаш един скрипт pptp, с който се вдига тунела от страна на клиента.