Je te conseille Fedora: simple pour le débutant et puissant pour l'expert en même temps. Et en général plus à jour qu'Ubuntu. Tu peux essayer le CD Fedora-8-Live-KDE sans même l'installer, et si ça te plaît, tu peux installer depuis le live CD. (Il y a aussi un live CD avec GNOME, mais KDE est mieux. )

Un grand avantage sous Fedora, c'est que beaucoup de paquetages (noyau, KDE, ...) sont mis à jour même dans une même version, par exemple, là je suis sous Fedora 7 qui est sortie il y a 6 mois et j'ai un noyau 2.6.23.1 et KDE 3.5.8 (et c'est dans les mises à jour officielles, pas dans un repository "backports" caché au fin fond du couloir). Et tous les 6 mois environ, il y a une nouvelle release, par exemple Fedora 8 est sortie très récemment.