There is also an old theory about if the vocals are mixed down the center of the track you can invert the phase, swap the stereo image and you should be able to get rid of most of the vocals, but if it's for Karaoke, look for a good MIDI file! You can get away with some sound fonts and decent MIDI Sound Canvas/DXI/VST plugins ;-)
Daniel