Все телепаты в отпуске =\

Ну вобще желательно бы узнать способ коннекта.
Кстати, говоришь на листочке только логин:пароль, ну предположу что метод коннектa - point to point over ethernet. Правильно? Вышел из меня телепат? %)
Ну тогда ставишь dhcp клиент, и устанавливаешь пакет ppp (или pppoe, кстати в ядре ppp должно быть включено), pppoe-setup ...настраиваешь. Запускается через pppoe-start. Все!

Хотя если есть какие то настройки (всмысле твой айпи, нетмаск, гейтвей, днс ) то ничего не получится.

Подключаюсь посредством VPN. DHCP-клиент получает адреса.

Ясно. Сам сейчас с vpn'ом е%усь. Скажу лишь то что полюбому надо устанавливать пакеты ppp (pppd) и pptp-linux (pptpclient).
В /etc/ppp/options.pptp прописываешь все настройки (в том числе и шифрование), но их много, а впн'ы разные бывают, так что правильный конфиг не могу сказать т.к. незнаю какой у тебя способ шифрования (да и потому что сам еще не разобрался).
В /etc/ppp/peers/[filename] задаются настройки провайдера (логин:пасс), адрес впн-сервера, и ссылка на конфиг (file /etc/ppp/options.pptp)
Потом все запускается командой pon [filename]

Если это делается на рабочей машине с иксами - как временный вариант могу посоветовать использовать ГУИшный софт. В том же убунту это делается несколькими щелчками мыши.
В гноме есть пакет networkmanager-vpnc. В кде - не знаю, давно с него слез.

Помниться это не для pptp vpn?

ТС, сидя под виндой можно в свойствах соединения узнать все необходимое.
А потом вписать все в уже указанные файлы и поднять.
А так же посоветоваться с ТП(5% может и помогут)

Укртелеком это pppoe. В дебиане с пол пинка поднялось.

А не легче будет настроить модем в режиме роутера?настройки есть у них на сайте.

вот через NetworkManager все в гуи