J'ai jamais essayé sidux, il parait que c'est pas mal et que ça reste TRES proche de debian, ce qui est très bien.
Après si le monsieur veut de la stabilité, debian sera certainement plus adaptée car sa stabilité n'est plus à prouver.
Sidux a l'air très bien comme distro, je l'essaierai un de ces quatre mais elle est quand même basée sur une debian sid, qui sera forcément moins stable qu'une debian stable ou testing.
Après le choix reste plus personel, suivant ce que recherche choppy...stabilité ou mise à jour.
Pour ce qui est de mandriva, je n'en ai pas gardé un souvenir exceptionnel. Elle est encore plus axée debutant que ubuntu, et certes au début ça marche bien, mais après quelques moi d'utilisation, ça merde. (expréience personelle)