ça s´appelle un modem ethernet, pour les driver c´est pareil sous toutes les distributions.
Le mieux est d´essayer les deux.
Pour ubuntu j´aime bien l´installation très rapide et c´est prêt à être utilisé dès que c´est installé.
Pour fedora j´ai jamais essayé mais ça doit être bien aussi.
J´avais fait une petite présentation d´ubuntu sur mon blog si ça t´intéresse :
http://scullder.blog.free.fr/index.php?2005/04/23/18-sortie-de-ubuntu-hoary
Pour Fedora core 4, regarde ici :
http://www.fedora-france.org/
http://linuxfr.org/2005/06/14/19134.html