Karaoke Video Creator has Import MIDI Karaoke Wizard that will assist you in process of converting MIDI karaoke to video. The most common file extension for MIDI Karaoke files is KAR, but many MID files also contain lyrics. And a lot of them contain synchronized lyrics.
MIDI files are ideally suited for karaoke - they do not contain vocals, and they can be easily found on the internet.