Для настройки соединения в Ubuntu 11.10 необходимо:
Нажать на кнопку Network (в правом верхнем углу экрана), выбрать VPN Connections -- Configure VPN.
В появившемся окне нажать Add, выбрать Point-to-Point Tunneling Protocol (PPTP), нажать Create.
В диалогом окне вводим:
Имя соединения: beeline
Gateway: vpn.internet.beeline.ru
User name: логин
Password: пароль.
Готово. Выбираем Beeline соединение и подключаемся. Приятного серфинга.