En todos, incluso IE6, te sugiero lo mismo que ha @00israel, descargate cuatro o cinco kits (asegurate que sean fuentes bien raras y que no estén en tu sistema) desde
http://www.fontsquirrel.com/fontface
basta que lo descomprimas en una carpeta y abras el demo.html
una vez que lo verifiques, crealo para tus propias fuentes en
http://www.fontsquirrel.com/fontface/generator
Generalmente, quienes tienen problemas con font-face, es porque están usando fuentes que no soportan todos los caractes latinos, siempre, es recomendable verla primero con el visor de fuentes es Windows (en mi caso), y ver si por ejemplo la
Ñ está o no.
Si usas alguna de las de fontquirrel, ahi mismo para cada fuente tienen un visor para el mapa de caracters de cada fuente
Saludos