Aqui vai uma contribuição minha pra comunidade.
A fonte original Ubuntu-Title.ttf não possui caracteres especiais, por isso eu mesmo editei o arquivo e disponibilizei para todos. A princípio eu fiz para acrescentar as letras do Esperanto (daí ter colocado -eo), mas como não tinham as do português, francês, alemão e outras línguas, eu acrescentei:
(https://ubuntuforum-pt.org/proxy.php?request=http%3A%2F%2Fimg394.imageshack.us%2Fimg394%2F4273%2Fmontrodq3.th.png&hash=3e66eba4ac9cdb8d0cb4f4b23a448d78ca51bbb6) (http://img394.imageshack.us/my.php?image=montrodq3.png)
Como proceder:
Instale a fonte:
sudo apt-get install ttf-ubuntu-title
Após a instalação, vá na pasta:
sudo nautilus /usr/share/fonts/truetype/ttf-ubuntu-title/
Baixe a fonte aperfeiçoada no endereço http://ubuntuone.com/p/3Th/ e coloque nesta pasta a fonte. Delete a fonte original e renomeie a baixada, deletando o '-eo" no final do nome.
Pronto, vc já tem os acentos. ;)