На данный момент, начиная с Fedora 15 vncviewer (из пакета tigervnc) некорректно отображает шрифты в русской локали.
Ошибка уже набившая оскомину как пользователям RFRemix в частности, так и пользователям Fedora в общем.
Akira TAGOH предложил решение проблемы.
Мы проверили патч - он действительно работает.
В хранилище RFRemix fixes пересобранный пакет уже есть.
Для тех, кто не пользуется RFRemix - пакет можно взять отсюда или отсюда .
Надеемся, что в скором будущем данный пакет пересоберут и в хранилище Fedora.