В .bashrc export LC_ALL=ru_RU.KOI8-R LC_LANG=ru_RU.KOI8-R
это раз.
В папку (темы) ttfonts (или как там у тебя) пихай KOI8-R TrueType шрифты (на любой вкус). Дальше лезешь в $E_INSTALL_PREFIX/enlightenment/share/config/ и правишь там menus.cfg. Все названия менюшек переписываешь на русский..