Больше всего мне понравились шрифты из пакета Liberation.

UPD:
В Hardy Heron шрифты Liberation есть в universe.
Репозиторий:
deb http://ppa.launchpad.net/corenominal/ubuntu gutsy main
deb-src http://ppa.launchpad.net/corenominal/ubuntu gutsy main
Ставим:
sudo aptitude install ttf-liberation
Создаем файл /etc/fonts/local.conf
И файл ~/.fonts.conf.
Перезапускаем Иксы - готово!!!
[700x525]