Why are you against anti-aliasing?
It's sort of the holy grail of getting fonts to look good.
You've got a few options.
There are some great open source fonts out there, but a lot of people are quite against reinventing the wheel. Why create new screen-quality fonts if they're already out there? That's one question I see come up fairly often.
Bitstream has some nice fonts; they're included with Slackware by default. You can use them with any distro, though.
Another option would be to import your MS fonts from your windows partition. It's quite easy and there are a lot of tutorials on LQ about it as well
--Shade