Hya fellas just got a cracking piece of kit, its called "YoGen Vocal Remover" you still hear the backing vocals, well the track I tried but completely gets rid of the main vocals and without compromising the quality.
This would be perfect for making karaoke tracks.
Give it a try and let us know how you get on.
http://www.yogen.com/download.html