win ttf + koi8 + gs

У меня так всё и работает. Правда, на счет печати поканичего не знаю, принтер не пашет. народ пишет, что можно. Во-первых, надо XFree86 с поддержкой ttf-шрифтов. Во всех последних дистрибах это так. Потом, сами шрифты, скопировать их в каталог типа /usr/X11R6/lib/X11/fonts/ttf и прописать его в /etc/X11/XF86Config (или где он там у тебя), причем в начале списка. Для gs - я делал так(повторяю, пока я не проверял это): в /usr/share/ghostscript/fonts - туда кидай шрифты(те же ttf). В /usr/share/ghostscript/версия/lib/Fontmap.GS пропиши новые шрифты вместо старых:

/Helvetica		(aricyr.ttf)	;
/Helvetica-Oblique	(aricyri,ttf)	;
/Helvetica-Bold		(aricyrb.ttf)	;
/Helvetica-BoldOblique	(aricyrbi.ttf)	;
/Symbol			(symbol.ttf)	;
/Times-Roman		(timcyr.ttf)	;
/Times-Italic		(timcyri.ttf)	;
/Times-Bold		(timcyrb.ttf)	;
/Times-BoldItalic	(timcyrbi.ttf)	;

GS должен быть скомпилен с поддержкой ttf.
У меня всё... Поищи по сети - я много доков видел по этому делу. В основном на сайтах всякиз AltLinux'ов.
/Tahoma			(tahoma.ttf)	;
/Tahoma-Bold		(tahomabd.ttf)	;
/Webdings		(webdings.ttf)	;
/Wingdings		(wingdings.ttf)	;