Совсем недавно была опубликована статья о том, как _нормально_ подружить gtk1 и локаль ru_RU.UTF-8.
Статья ориентирована на пользователей Gentoo, но может помочь и пользователям других дистрибутивов, столкнувшихся с подобной проблемой, которым рецепты из LOR-FAQ'а не помогли (о причинах этого также написано в статье).
Собственно, ссылка на статью: http://wiki.fantoo.ru/index.php/HOWTO_GTK1_with_UTF8