vim forever!

Это и есть консольный текстовый редактор с поддержкой unicode (utf-8) Конечно, надо чтоб на консоли/в xterm'-е был правильно настроен unicode

Перекодировка:

iconv -f KOI8-R -t UTF-16 <file.in.koi8> -o <file.out.utf16>