Возможно, уже где-то проскакивало, но есть пропатченные deb'ы, которые заметно улучшают качество шрифтов в Ubuntu. Я попробовал, понравилось.
http://ubuntuforums.org/showpost.php?p=1041769&postcount=1
Скачиваем все аттачи (нужно зарегистрироваться), ставим все deb'ы из zip'а, а также из deb.gz, копируем local.conf в /etc/fonts. Хотя в принципе -dev.deb можно не ставить.
