As others, I insist on using the 6x13 bitmap font (from xterm) in my gnome-terminal. This is how to do it in Jaunty:
cd /etc/fonts/conf.d
rm 70-no-bitmaps.conf
ln -s ../conf.avail/70-yes-bitmaps.conf .
dpkg-reconfigure fontconfig
logout & restart X / gdm (e.g. reboot)
Choose font: Fixed Semicondensed 10
( Perhaps "dpkg-reconfigure fontconfig-config" is required too, choosing to enable bitmap fonts at the 3rd question. I don't think so but I did a lot of tinkering to get at the above! )