La mas facil manera de orienatrte es que te dirijas a
http://www.fontsquirrel.com/
y bajes cualquiera de los kits prefabricados para ver el funcionamiento. (el font-face lo define en un style.css)
luego usa el generador de kits y subí tus propias fuentes.
Con que uses los archivos eot y ttf es suficiente para cubrir todos los navegadores.
antes de subir cualquier tipografía, asegurate desde el mismo Windows que soporten caracteres latinos (acentos, tildes, eñes, etc)
Saludos