Pour moi débuter = apprendre, donc je te conseille une bonne distrib qui t´oblige à connaitre ton système: Slackware, Debian, Gentoo... Dans tout les cas, prends un CD maximum.
Surtout n´oublies pas à l´installation, d´activer le module ppp pour ton noyau.
Après j´essairais de te guider pour configurer ta connection RTC.
Pour ce qui est de RH ou Suse, c´est encore pire que mdk, ce sont des distrib pour assistés...
Perso j´ai commencé avec une RedHat, 2 jours après j´étais sur une débian ; -)
C´est bien quand on est pressé quoi...
En parlant de debian, pour les gens qui disposent d´une connection puissante, la notion de " réinstaller son système" n´existe plus, je connais des types qui sont sur debian depuis 3 ans sans avoir eut à formater, tout en étant à jour au niveau des packages... apt-get power