I'm addicted to Lucida Console that is available in every Windows XP - you can just copy it from Windows/Fonts folder to your Nokia (as explained multiple times on forum) and it looks just nice.
But still I'm going to test Terminus, as it looks really readable.
put them in a folder called /home/user/.fonts (don't miss the dot - you will have to create this in xterm {mkdir .fonts})
After a reboot they will be available for use.