Con i modem ethernet è facile: apri un browser e vai all'indirizzo del gateway, dovrebbe essere 192.168.1.1. Lì fai le opportune configurazioni. Se le avevi già fatte in passato, magari quando avevo ancora Winzoz, allora nieinte, è già tutto a posto: devi semplicemente abilitare l'assegnazione automatica degli indirizzi da qualche parte... se usi GNOME puoi fare Desktop* -> Amministrazione -> Rete, dove poi selezionerai la tua scheda di rete (eth0, se ne hai solo una). Dopo fai Proprietà, spunta la casellina e dal menu a tendina scegli DHCP. Poi fai OK, e nella finestra di prima fai Attiva. Dovrebbe funzionare.
Se hai KDE invece non so, guarda nel centro di controllo.