Seems that the Gnome Project has made Vera Fonts widely available now. It took me a few minutes to figure out how to install these (copy the local.conf to /etc/fonts, and copy the .ttf files into ~/fonts before running fc-cache)
I restarted Galeon and kmail to see what it looked like and initially I didn’t like the look of them. I’m still not sure about Kmail, but in the browser they might look ok. I think they look a bit “wide” or something. Time will tell, and I’ll post about this again tomorrow!