The Linux platform is gaining an on-demand font autoinstallation framework (BSD and Solaris will probably follow eventually). http://fedoraproject.org/wiki/Features/AutomaticFontInstallation KDE apps should be plugged into it and use it to request the fonts their documents need. This would have a huge user impact, especially for koffice.