открой в меню "Система/Параметры" утилиту "Сетевые соединения", открой раздел VPN.
теперь.
1. если там кнопка "Добавить" не нажимается, то надо скачать и установить 2 пакета:
pptp-linux и
network-manager-pptp. если при установке будет жаловаться, что не хватает какой-то зависимости, найди и скачай этот пакет на packages.ubuntu.com. когда все установится хорошо, то надо после этого снова открыть "Сетевые соединения" - кнопка "Добавить" должна теперь работать.
2. нажать кнопку "Добавить". Нажать кнопку "Создать" - и настраивать VPN так, как говорит провайдер. не забудь, что по кнопке "Дополнительно" можно настроить режимы шифрования. например, для билайновского интернета это критично.
3. важно: не отмечай галочкой пункт "Доступно всем пользователям". network-manager кривой - и он не сохранит пароль с этой опцией. для соединения с интернетом тебе каждый раз после включения придется кликать по кнопке сети, выбирать пункт "Соединения VPN" и нажимать на свое соединение. оно будет просить твой пароль. увы! это неизбежно: каждый раз для установления соединения придется вводить пароль.