Un sencillo paso para instalar las fuentes de Microsoft en Ubuntu:
Abre un terminal e ingresa el siguiente comando:
$ sudo aptitude update
$ sudo aptitude install msttcorefonts
Cuando eso esté listo podrás ver los cambios.
Nota: Probado en Ubuntu 7.04, 7.10 y 8.04