O tutorial a seguir foi testado no Ubuntu 9.04, seguindo as dicas deste link.
1º) Após você ter baixado a fonte desejada, certifique se que ela não está compactada. Se a mesma estiver compactada, descompacte.
2º) Agora clique em Aplicativos >> Acessórios >> Terminal.
3º) Quando o Terminal abrir digite o seguinte comando:
sudo nautilus
Com o comando dado acima se abrirá o Nautilus, com permissões de Root.
4º)Agora copie a fonte e cole no diretório /usr/share/fonts/truetype.
Para terminar, vamos fazer com que o sistema atualize e reconheça a nova fonte instalada.
5º)Agora volte no terminal e digite o comando:
sudo fc-cache -f -v
Pronto!!! Agora você já pode usar a nova fonte instalada.
Sites que disponibilizam fontes para download:
http://www.netfontes.com.br/
http://www.sofontes.com.br/
É isso aí amigos, até a próxima....