Si tu connais déja linux, debian me semble tout à fait indiquée. En vrac :
- Tu peux faire une install minimale vraiment minimale
- Le système de packages est largement au dessus de ce qui se fait chez les autres (ah, apt-get )
- C'est la seule distrib qui reste "propre" après des années d'utilisation
- Elle est d'une richesse incroyable (6440 packages pour la Sid au moment où j'écrit ces lignes)
- Si tu part sur l'unstable (Sid), c'est la plus à jour des distribs
- Y'a plein de trucs vachement bien pensés (allez, pour en citer deux : make-kpkg et les alternatives)
Sinon tu peux toujours prendre une RedHat ou une Mandrake, mais je déconseille fortement la SuSE (pas très à jour, arborescence exotique, outils de config daubés...) et la Slack (système de package au dessous de tout, assez exotique parfois, comme sur les scripts de démarrage type "BSD"...).
Voila mon humble avis