yup, once music has been mixed, it can't be unmixed. what software out there try to do is to remove the frequencies that normally constitute vocals. it is never perfect as you would expect but some do a pretty passable job, depending on your needs. i dunno if they can be found in stores here.
wouldn't it be nice IF we were able to download them using bit torrent LEGALLY........