Just found a really useful site that you can download karaoke files for French songs from. There is some free stuff including christmas carols, and joyeux anniversaire. There are mp3 karaoke of French songs and video versions too. You have to pay but the occasional download isn't very expensive. Click here for the link.