Bitstream Vera released as a beta. The full release, sometime next month, will use an extremely open license. To quote the FAQ:
Are derivative works allowed?
I want to sell a software package that uses these fonts: Can I do so?
Sure. Bundle the fonts with your software and sell your software with the fonts. That is the intent of the copyright.
Hey presto — open source fonts! Good work by Jim Gettys, Bitstream and GNOME in making these available.