Não uso o ubuntu 9.04, parei no 8.10, mas o caminho para alterar as fontes costuma estar no menu Sistema / Preferência / Aparência.
Lá vc tem a opção de alterar as fontes na aba Fontes.
Eu não sei quais as fontes do ubunttu 9.04, mas as do ubuntu 8.10 são essas:
Se forem iguais, ótimo.
Eu até baixei o arquivo, mas não fiz nada, porém, vendo o arquivo msfonts-rules.conf vi ele é o responsável pela configuração.
Supondo que não consiga alterar a fonte indo em Aparência, pode voltar ao padrão usando alterando esse arquivo, ex:
Mudar a linha <string>Arial</string> para <string>Sans</string>
Mudar a linha <string>Arial Black</string> para para <string>Sans Bold</string>
Para ter as fontes disponiveis no ubuntu, eu apenas crio na minha pasta home o diretório .fonts e jogo dentro dele os arquivos ttf.
Sempre baixo os arquivos do site dafont.com