Parabola est vraiment très bien comme distro 100% libre.
Par contre, utiliser une distro 100% libre, c'est un peu un utopie. Tu n'auras pas de problèmes si tu te cantonnes à faire de la bureautique, regarder tes vidéos et aller sur Youtube. Pour une utilisation au quotidien, je pense que tu t'apercevras des limites d'une distro 100% libre (par exemple avec Gnash, le remplaçant de Flash).
J'aime bien Stallman, mais le voir critiquer les autres distros principales car elles laissent libre accès au non-libre... je le trouve un peu extrême sur ce coup.
En plus j'adore, il critique Ubuntu (ok, là il a raison
), mais les distros qu'il recommande (Trisquel et gNewSense) sont basées sur Ubuntu...
Sinon, tu peux passer au 100% libre avec ta Debian, FSCorsica sort des noyaux libres pour Debian : http://www.fscorsica.org/kernel.html