Настройка VPN производится с помощью VPN-manager: жмём левой клавишей мыши на иконку сети в правой части верхней панели, выбираем "VPN Connections"  и "Configure VPN"


Далее с помощью визарда создаем подключение с необходимыми настройками (поддержка шифрования и т.д.)







***
FixMe:
Если данный метод не подходит, можно воспользоваться впн-скриптом, который находится в / .
(Для установки открываем в меню "Places" подпункт "Компьютер",  потом раздел "Filesystem", прокручиваем окно вниз и два раза щелкаем на файле "vpn-linux.deb", вводим административный пароль, в открывшемся окошке жмём "reinstall package", далее вводим адрес впн-сервера провайдера, логин и пасс. После установки закрываем окно. Щелкаем правой клавишей на рабочм столе, выбирам "Create Launcher", в закладке "Type" выбираем "Application in Terminal", в поле "Name" пишем название (любое), в поле "Command" вводим gksu /usr/sbin/vpn-internet . Так создали ярлычок для запуска впн скрипта, при щелчке система запросит административный пароль, потом запустится терминал, на котором отобразится соединение с впн-сервером. Чтобы разорвать соединение, нужно закрыть терминал.

***
FixMe:
Вариант впн-подключения  с QPPTP (потрбуется qt4) http://forum.spnet.ru/showthread.php?t=54024
***
VPN в Linux - простой способ http://www.softboard.ru/index.php?showtopic=41934

***
Полезно почитать http://ru.posix.wikia.com/wiki/PPTP