Atualização para o ano de 2015:
Adicione isto ao (ou descomente) /etc/apt/sources.list
deb http://archive.ubuntu.com/ubuntu/ trusty multiverse
deb-src http://archive.ubuntu.com/ubuntu/ trusty multiverse
deb http://archive.ubuntu.com/ubuntu/ trusty-updates multiverse
deb-src http://archive.ubuntu.com/ubuntu/ trusty-updates multiverse
deb http://archive.ubuntu.com/ubuntu/ trusty-security multiverse
deb-src http://archive.ubuntu.com/ubuntu/ trusty-security multiverse
Em seguida, execute isto:
sudo apt-get update
sudo apt-get install msttcorefonts