Bah Fedora j'ai eu l'occasion de tester ses deux dernières version (15 et 16) en les installant a diverses personnes, j'en ai eu une bonne impression, je trouve que c'est assez complet et assez a jour aussi.
Sinon concernant Debian, personnellement je déconseille la version Sid (unstable), Debian à été fait pour être très stable, et quand on utilise Sid on comprend pourquoi ils l'appellent "unstable", c'est un vrai calvaire, on voit clairement que Debian n'est pas optimisé pour ce genre d'utilisation (comprendre: avec des soft "à jour"), si on veut un truc stable, très à jour et configurable à souhait, autant prendre Arch Linux, c'est Sid avec les emmerdes en moins.