Mandriva et Suse. J'ai déjà fais un tuto (un peu dépassé maintenant, je pense)
J'ai testé Kubuntu il y a quelques jour et j'ai été bluffé par la simplicité de cette distribution: ça marche vraiment tout seul (enfin presque, il a fallu que j'édite /etc/X11/xorg.conf avec vi pour le faire fonctionner correctement: un peu hard pour un débutant auquel s'adresse cette distro) mais je conseille: Linux plus simple que Windows, ça existe (il n'y a que l'installeur qui est encore pourri, mais un installeur graphique est prévu pour la prochaine Debian, donc ça devrait suivre)