Se hai un router la connessione la gestisce lui e quindi Linux, Mac o WinXp è (quasi) indifferente.
I parametri che a me vanno benissimo per Alice flat sono:
Connessione PPPoA, con incapsulamento LLC, con username a caso e password a caso (ma non troppo lunghe... non si sa mai), modulazione MMODE oppure GMDT, VPI e VCI 8 e 35, come DNS conviene lasciare che il router se li prenda lui dalla Telecom, perchè quello usuale di Alice (85.37.17.15) qualche volta non è operativo e viene sostituito automaticamente da altri DNS variabili. (in alternativa ci sono i root DNS europei, che ora non ricordo, ma che si trovano facilmente con Google e, se li usi, è necessario metterli come DNS fissi sul router).
Per quanto riguarda i Pc, se non vuoi fare fatica falli configurare automaticamente dal router attraverso il suo server DHCP e abilita anche il DNS relay, altrimenti usa una configurazione statica. In questo caso come DNS funziona abbastanza bene mettere l'indirizzo del router e sfruttare un po' della sua cache, se così non funziona metti un DNS fisso ma, se non funziona più nulla, prima di impazzire, leggi sul router quale DNS ha preso o controlla se il DNS fisso funziona. Il sintomo di DNS non funzionanti è che ti puoi connettere a qualsiasi sito se usi l'indirizzo, ma non puoi se usi il nome (questo lo scrivo lo stesso anche se è quasi ovvio).
Se invece hai un modem, la connessione la gestisce il Pc, i parametri sono gli stessi, ma la procedura dipende dal sistema operativo; se si hanno in casa Pc con sistemi operativi diversi è molto (moltissimo!) più semplice avere un router.
Io ho un portatile con Linux Fedora 4, un Pc fisso con WinXp, e un portatile Mac, e tutto va senza problemi.