Estoy seguro que este enlace de Google te ayudará bastante:
http://www.google.com.mx/search?q=free+license+font
Como dicen ellos, lo mejor es usar una fuente de licencia libre, y por lo que leo, es justamente lo que tus clientes te han pedido.
Suerte
