My roommate has the same problem. Someone edited her video and placed horrible music in the background.
As far as I know, she hasn't found any program that would allow you to remove the music and leave the vocals. Like you said, only vocals and (certain types of "noise") can be filtered out.
Other forums dealing with this topic have also not found any solutions. Although, if I find anything, I'll post here.