Existen miles de fuentes gratuitas.
ver http://betterfonts.com/
Para Instalarlas solo tienes que hacer un download, en el lugar que quiras, descomprimela y arroja el archivo .TTF, en /usr/share/fonts/truetype, te recomiendo que en este ultimo directorio crees un directorio que diga algo como myfonts, o algo parecido y ahi arrojes las fuentes descomprimidas, recuerda que para hacer esto debes entrar como sudo o root

Instalacion de fuentes ttf y otf en Linux Ubuntu
Lainstalacion de las fuentes consiste en copiar los archivos ttf y otf a la carpeta /usr/share/fonts y luego agregarlas al cache

Los pasos se explican en la siguiente pagina:

http://www.ubuntu-es.org/node/82714

————-

Más fuentes

Para todos aquellos que necesiten un poco mas de fuentes

Ejecutamos en terminal

y escribimos o copiamos esto:

sudo aptitude install msttcorefonts gsfonts-other t1-xfree86-nonfree
ttf-dustin ttf-f500 ttf-isabella ttf-larabie-deco ttf-larabie-straight
ttf-larabie-uncommon ttf-staypuft ttf-summersby ttf-ubuntu-title
ttf-xfree86-nonfree xfonts-artwiz xfonts-intl-european gsfonts-x11
gsfonts ttf-bpg-georgian-fonts ttf-sjfonts

Esperamos un rato y listo.

————————–

Instalación de Fuentes con formato Open Type Font .otf en Linux

Aclaración: EL hecho de que el formato otf sea libre, abierto y gratuito, no quita los derechos que los diseñadores tipograficos puedan tener sobre su obra ni modifica la licencia comercial que puedan tener el uso de las fuentes.

Para instalar fuentes .otf en Linux :
1. Hacer la fuente con el FontForge
2. Copiar el archivo .otf a la carpeta /home/{USUARIO}/fonts
3. En la consola ejectutar el siguiente script:
sudo fc-cache -f
4. Listo.

http://ubuntuforums.org/showthread.php?t=1202033

http://ubuntuforums.org/showthread.php?t=645363