There' a Gaelic Karaoke dvd which I think you could source through Lews Castle College on Stornoway, Isle of Lewis! (Scotland)

And I have a vague feeling that there was a Scottish / folk / traditional type one doing the rounds a few years ago - - maybe the TMSA* would know? Or ask the question on the footstompin website forum, it is more focused on Scottish folk / trad scene.   
(*Traditional Music and Song Association)