Yeah, I'm using terminus now, too. It's awesome! I went through a great deal of pain to get emacs 23 and try out some new fonts, but then discovered terminus and now it's relatively useless :)
that's what I was using before ;) To be honest I switched to Terminus when I bought a new laptop with 1680x1050 on 15'' and I wanted to fit more text on the screen. Terminus is really great at small sizes. For everything else there's Deja Vu.
The new packages in the standard distribution are great thought.