Wenn dir die Libertine nicht gefält, dann gibt es ja noch die Free{Sans,Serif,Mono} sowie die Nimbus-Schriften aus dem `gsfonts-x11' Paket. Beide sind sehr gelungene Varianten der MS-Schriften (bzw. im Falle der Ghostscript-Schriften andersherum).