Спасибо всем ответившим!
Отвечу по порядку каждому.
По поводу кодировку ср1251 в Линуксе - все зубры Линукса плюются на неё, как и на всё Майкрософтовское
И, по-моему, не зря - проще всего настроить именно КОИ, да и проблем с другими программами будет намного меньше...
Говорят

Теперь по поводу компиляции - если бы всё было так просто!
Скачал я сорцы РПМ, хотел скомпилить, так оно пишет - не хватает библиотеки... скачал библиотеку - пишет, что не той версии... или что-то в этом духе, не помню уже...
Короче говоря, не одно - так другое... Сейчас, когда я уже хоть немного с Линуксом поработал, я может и справился бы с той проблемой, но тогда для меня самым простым вариантом было переставить его, тем более что тут подвернулся уже 8.1, где с русским вообще всё в порядке (в смысле локалей

В любом случае, спасибо за ответы.