Simple; Edita o crea el archivo ~/.Xdefaults y agrega la siguiente línea:

xterm*font: 10x20

Si no quieres reiniciar Gnome

Ejecuta:

#xrdb -merge ~/.Xdefaults

Listo.

Tambien podria probar con:

#dpkg-reconfigure console-setup