Fuentes libres y gratuitas

Si necesitas más fuentes para tus aplicaciones:
En "betterfonts" http://betterfonts.com/
encontrarás más de 10.000 fuentes libres y gratuitas preparadas para bajar. Además dispone de una vista previa en la que podemos probar si son compatibles con el español (por las tildes y la ñ). Pulsa en "Change preview text" y escribe alguna palabra que lleve tilde y/u otra que lleve ñ; así podrás comprobar la compatibilidad.

En UrbanFonts con más de 8.000 fuentes libres

Para instalarlas, cópialas o muévelas a /usr/share/fonts/truetype
Allí puedes crear un directorio que se llame, por ejemplo, 'misfuentes' y dentro puedes poner todas las fuentes que quieras para que las use el sistema.

sudo mkdir /usr/share/fonts/truetype/misfuentes -------> crea el directorio misfuentes
sudo cp /home/usuario/Al-Andalus.ttf /usr/share/fonts/truetype/misfuentes/Al-Andalus.ttf ----> copia la funte Al-Andalus al directorio 'misfuentes'

Si quieres usarlas para El Gimp, cópialas en en la ruta /home/tu-usuario/.gimp-2.4/fonts

Editado-febrero-2010
Para añadir una nueva fuente: la ecológica Spranq_eco_sans_regular.ttf.

Es de Ecofont. Está basada en una fuente de código abierto y es de uso gratuito.
Descargar.

Editado-abril-2010
5000 Professional Fonts: Paquete con 5.000 fuentes
Descárgalo desde rapidshare, megaupload, DepositFiles o hotfile.