Try this link: http://www.vanbasco.com/midisearch.html
I believe this is one of the most powerful midi search engines availlable today. You can check the "Only show results containing Karaoke " button to search for the midi with lyrics only.
Good luck! Flavi.