Bei Stereo-MP3s lässt sich der Gesang mit Audacity relativ einfach entfernen.

Einfach die Kanäle trennen, den rechten Kanal invertieren und danach beide Kanäle auf Mono stellen.
Funktioniert nicht immer, aber immer öfter. Hab das z.B. bei Pinball Wizard gemacht, da ging von der Musik kaum was verloren bei, aber vom Gesang war nur noch ein leises Echo zu hören.
Probierts mal aus.