Font-face es una de las características que son más compatibles.:
http://webfonts.info/wiki/index.php?...rowser_support http://caniuse.com/#feat=fontface
En todo casi no creo que haya una fuente que se encuentre en todos los sistemas operativos si excepción, más que nada por quehay muchas distribuciones Linux y ahí es donde varía.
También puedes usar familias de fuentes para que la diferencia no sea tanta: san-serif, monospace, serif, etc
Saludos