прочитать FAQ

1. согласен с fagot. 2. поковыряться со шрифтами в ~/.gkrellm/theme_config

ещё вариант при koi8-r локали: прописать шрифт "-*-fixed-medium-*-*-*-10-*-*-*-*-*-koi8-r" в gkrellmrc в папке с твоей темой

Русификация gkrellm

Вообще-то неплохобы указывать версию программы, но так как в версиях 1.х вроде с русским все впорядке было,то предпологаю, что у тебя gkrellm2. Тогда в своей домашней директории найди файл ./gkrellm2/theme_config и пропиши к примеру в нем так: 
/.gkrellm2/themes/invisible
0 1 0
-monotype-times new roman-medium-r-normal-*-*-140-*-*-p-*-koi8-r
-monotype-times new roman-medium-r-normal-*-*-120-*-*-p-*-koi8-r
-monotype-times new roman-medium-r-normal-*-*-110-*-*-p-*-koi8-r
100
Удачи :-)