Il faut choper les bons pilotes (courage, je pense...), et installer (et configurer) les protocoles PPPOE et consort... Je suis pas tres performant sur la chose, mais pour avoir deja essaye, c'est pas trivial.
T'as essaye d'autres distrib? Parce que pour moi, ca a longtemps ete un point bloquant, je passais des heures a installer mes connections, souvent en vain, ou alors de maniere pas stable. Et je suis tombe sur un liveCD d'ubuntu, et ca a marche du premier coup. Essaye de voir si une autre distrib te premettrait pas de t'affranchir simplement de ton souci. A moins que t'aies pas le choix de la distrib.