Thanks much guys.
Actually going to toss in some links myself, here are some suggestions that were given to me by my friend pmdboi:
"exljbris" is a professional font designer who makes some of his fonts available for free, although he doesn't seem to have a license for redistribution:
http://www.josbuivenga.demon.nl/"gyre" has taken a number of the canonical text fonts and converted them to freetype (with hinting... though that doesn't help one if one is using truetype)
http://www.gust.org.pl/projects/e-foundry/tex-gyre/"SIL" has some fonts under the Open Font License:
http://scripts.sil.org/cms/scripts/page.php?site_id=nrsi&cat_id=FontDownloads#a4a644aeAnd apparently "deja view" takes the Vera fonts and internationalizes them:
http://dejavu-fonts.org/wiki/index.php?title=Main_Page