Установим ядро и заголовки ядра для использования нативного модуля accel-pptp любым удобным для вас способом(требуется ядро версии 2.6.15 и выше). Один из способов:

sudo apt-get install python-software-properties
sudo add-apt-repository ppa:kernel-ppa/ppa
sudo apt-get update
sudo apt-get install linux-headers-generic-lts-backport-natty linux-image-generic-lts-backport-natty

Перезагрузим систему для загрузки в только что установленное ядро:

sudo reboot

Установим клиент и необходимые пакеты для сборки плагина:

sudo apt-get install pptp-linux build-essential gawk

Скачаем и установим последнюю, на момент написания статьи, сборку accel-pptp:

wget http://sourceforge.net/projects/accel-pptp/files/accel-pptp/accel-pptp-0.8.5.tar.bz2
tar xjvf accel-pptp-0.8.5.tar.bz2
cd accel-pptp-0.8.5/pppd_plugin/
sudo ./configure
sudo make
sudo make install

Сделаем симлинк на плагин:

sudo ln -s /usr/local/lib/pptp.so /usr/lib/pppd/2.4.5/

Подгружаем модуль:

sudo modprobe pptp

Для автоматической загрузки модуля при загрузке системы, подредактируем:

sudo nano /etc/modules

и, в конец файла, вписываем модуль в автозагрузку

pptp

Далее настройка клиента не отличается от стандартной настройки vpn-клиента, кроме того что в

/etc/ppp/peers/my_vpn(ваше наименование подключения)

pty "pptp x.x.x.x ...." 
заменяем на 
plugin pptp.so
pptp_server x.x.x.x #IP-адрес vpn-сервера

а также в файлах /etc/ppp/peers/my_vpn /etc/ppp/options /etc/ppp/options.pptp комментируем все lock

#lock

подключаемся:

sudo pon my_vpn

Использованные материалы:

http://sourceforge.net/projects/accel-pptp/

Также хочется выразить глубочайшую благодарность Сергею Боткину за оказанную помощь в тестировании.