Наконец то меня направили на путь истинный, и научили мой WINE русскому языку. Оказалось все очень просто.
Меняем коммандную строку на:
LANG=ru_RU.koi8-r wine "path_to_program.exe"
Можно так же прописать альяс в файле ~/.bashrc:
alias wine='LANG="ru_RU.koi8-r" wine'
Кто бы еще научил меня запускать FAR под wineconsole так, что бы работали клавиши Ctrl, Alt, Shift, Esc, Num-Pad…