Aunque ya lleva tiempo entre nosotros, el uso de font-face a nivel particular no lo he tocado demasiado.
Buscando información me encontré con una presentación de Jay Barry que explica muy bien todo este asunto y da una serie de consejos y trucos para su mejor implementación. Ahí os va.
Practical steps for using @font-face in your websites now [en]