Finally, it's there. The MIDI karaoke editor with unicode support,
http://sites.google.com/site/karakankaraoke/i.e. you can create Chinese, Japanese, Vietnamese etc. KAR files and they can be played on English Windows without special viewer. Also mixed languages within one song is now possible.
A new version of folksKJ player is also coming out soon.
Phuoc Can HUA