Простите, тема эта довольно избитая, но искать информацию я уже замучался.
Добавил в Ghostscript русские шрифты, "gs opera.ps"(вывод браузера "Опера") нормально отображает файл с русскими символами, "gs -dSAFER -dNOPAUSE -sDEVICE=lj4dith -sOutputFile=/dev/lp0 opera.ps" печатает с рускими символами на принтере.
При печати через CUPS (Foomatic + hpijs) русские символы не печатаются (в Опере). А Мозилла генерирует PostScript без русских символов.
lpr (симлинк на lpr-cups) печатает простые текстовые файлы и не печатает PostScript.
Вероятно, я что-то подломал в системе...