Font-face is not really an option yet, is it? Of course you could make images in several languages to call them accordingly to the language set.
I admit I don't know GD dynamic images but If you want to contribute to that that would of course be welcome. It should be usable with the gettext stuff. Just open a ticket for it and assign it to yourself.