А что gnumeric-у покрутить чтобы он делал ps_file с русским текстом в таблицах?

А на какой системе? Проблема в том, что у меня на RH7.3 он и так делает такие документы без танцев с бубном, но есть и общий выход - отправить файл в tex и скомандовать texi2ps

По-моему это проблема ghostscripta. Он вместо x-овых фонтов подставляет постскриптовские, где русских глифов нет. Это из серии - Почему мозила русские буквы не печатает (на эту тему есть FAQ на http://linux.rustrubprom.ru). Почитай, может что полезное найдешь

geekkoo