Since there is a free set of acceptable looking sans, serif and monospace fonts in truetype format (http://www.gnome.org/fonts/) available since a few years now, you might want to consider. Since the above gives you full basic set of system fonts, and having Truetype rendering out of box lets users use their own fonts, the only complication I can see is dealing with variable width fonts.
As it is, dealing with variable width fonts isn't terribly complicated, and freetype site has a nice tutorial for doing it with kerning and all. You people should take a look.
Disclaimer: I haven't tried running freetype under my own OS yet (I'm missing a few more things before I can write a video-server), but my experience from using it for a small X toolkit experiment is that it is relatively easy to hack into a anything.
Oh, about the vera fonts: They are designed to work nicely in small sizes when anti-aliased without hinting (or at least they do), so they work fine without the legally difficult opcodes, but the downside is that they don't have proper hinting to display small fonts nicely without anti-aliasing.
I'm sure you all knew this, just reminding you, 'cos it shouldn't be hard to get proper truetype rendering these days.
