For conversion I use Karaoke File Converter and Rip N Zip from
www.kjamp.com I have been using them on Vista for a long time, no problems.
For shows, I use Siglos Karaoke Professional. Although I have been running shows on XP, just yesterday I put Siglos on a new Vista laptop and it seems to run like a charm (so far - fingers crossed).