Gute und vor allem kostenfreie Schriften die dann auch noch als Web-Fonts benutzt werden dürfen sind schwer zu finden. Eine gute Ressource ist fontsquirrel.com. Alle verfügbaren Schriften sind als @font-face Kits downloadbar in allen benötigten Formaten, inklusive Lizenz und passendem CSS.
Wer hier nichts findet, kann sein Glück auch bei Google Web Fonts versuchen. Die dort angebotenen Schriften können nicht nur zusammen mit dem Google Web Fonts-Dienst, sondern auch lokal gehostet werden.