Para instalar Microsoft Core fonts puedes hacer lo siguiente:
sudo apt-get install msttcorefonts ttf-xfree86-nonfree
El paquete msttcorefonts no funciona si estás detrás de un servidor proxy
Fuente: https://help.ubuntu.com/community/RestrictedFormats/Microsoft%20Fonts