Ich habe sowas mit Wavosaur (Freeware) gemacht:
http://wavosaur.soft-ware.net/download.asp
Wavosaur hat im Menü "Process" das Tool "Vocal remover". Damit kann man den Gesang aus MP3-Dateien entfernen. Das funktioniert je nach Datei aber sehr unterschiedlich. Manchmal ist die Stimme vollständig weg, manchmal noch leise zu hören, manchmal ist aber auch das gesamte Musikstück verunstaltet.
Es gibt auch noch das kostenlose Tool "Karaoke Anything", das den Gesang beim Abspielen aus Musikdateien entfernt.
http://karaoke-anything.soft-ware.net/download.asp
Aber auch damit klappt es nicht besser. Auf der Homepage des Programms steht aber, das dies grundsätzlich an der Aufnahmetechnik liegt und nur bei rund 60 - 75 % aller Musikstücke funktioniert.