The old karaoke machines youd buy at walmart back in the day traditionally used CD-G's to store the low res karaoke video.
Look for CD-G iso/zip torrents on your favorite tracker. There's a massive pile of rips out there, I know I myself downloaded some 1000 song collection once. VLC can then play CD-G formats.