Модем настроен как router или как bridge?
Если как router тогда тупо поднимай на сетевых интерфейсах IP, MASSK, GW и DNS в /etc/network/interfaces. Последнее (DNS) конечно нужно прописать в /etc/resolv.conf.
Если как bridge тогда поднимай PPPoE. Воспользуйся утилитой pppoeconf. Там все просто. Или воспользуйся network manager-ом, но это не тру.