проще всего использовать pptp
к нему идет графическас надстройка pptpconfig
там все просто, как в Windowsх...
http://pptpconfig.sourceforge.netполазь по сайту -> найди deb пакеты, скачай, установи, и будет тебе инет...
тебе понадобстсс: ppp, php-gtk, php-pcntl-gtk,pptplinux, pptpconfig все остальное есть на диске ubuntu...