C'est curieux, moi j'aime pas trop le rendu des polices par défaut sous Fedora et j'installe la version de livna/rpm-fusion (freetype-freeworld, compilé avec le bytecode-interpreter, soumis à brevet).
J'ai pas bien compris, quand tu dis que t'as testé le live-cd d'Ubuntu, tu as trouvé que le rendu était similaire à Debian ou à Fedora ?
C'est sur Ubuntu que le rendu des caractères me semble le plus agréable.
Peut-être que ce thread pourrait t'intéresser, où il est question d'appliquer le rendu d'Ubuntu à Debian :
http://forums.debian.net/viewtopic.php?t=28320&postdays=0&postorder=asc&start=15&sid=7521544ce1d73294e31502e8d32bd835