Per una resa ottimale di gnome consiglio questi fonts:
http://www.gnome.org/fonts/

Personalmente li trovo decisamente godibili e li uso per tutte le applicazioni, anche per la navigazione in internet. Per gnome-terminal sono disponibili i mono.