Some times ago I created fop module with polish characters. It was hard work.
1. I used free true type fonts with special characters
2. I created metric files based on this fonts
3. Connected to config files
4. Rebuilded some jsp page
5. Changed apex reports print templates
You can read it on my blog (only polish version ): http://apex.dbe.pl/search?q=fop there is files to download with readme.