Aqui eu tenho as fontes Microsoft e funcionam no LibreOffice. Elas foram instaladas automaticamente quando fiz a instalação do Wine. Entretando eu não as utilizo.
Se me permite uma sugestão, há um substituto perfeito para essas fontes: FreeSans e FreeSerif.
A semelhança entre essas duas fontes e a Arial e Times New Roman é muito grande. E a vantagem é que elas estão presentes naturalmente no Linux. A outra vantagem é a quantidade enorme de caracteres especiais existentes nessas fontes. E quando digito, por exemplo, um texto na fonte FreeSerif e o mesmo texto na fonte Times New Roman, mal consigo perceber a diferença.
Faça um teste e depois diga o resultado.
Há também a fonte FreeMono, que substitui a fonte mono espaçada Courier New.
Essas fontes fazem parte do projeto Free UCS Outline Fonts. Veja a referência na Wikipedia:
http://en.wikipedia.org/wiki/Free_UCS_Outline_Fonts (em inglês)
Entretanto, não sei dizer em relação a documentos de cunho acadêmico como monografias e TCCs... se alguém souber algo a respeito... existe alguma norma ABNT que restrinja a utilização deste tipo de documentos às fontes Microsft (Arial e Times)?