I can remember a way of how vocal removing was done. Vocals are seen as mono sounds, so sounds that appear in both channels (left + right) at the same time. So if you delete these common values from both channels you should have a song without vocals, thus only maintaining the stereo sounds. The problem is though, that nowadays there are too many effects used, like stereo enhancers, reeverbs etc, making it harder to remove these vocals.

adobe audition has a preset in removing vocals. It works quite well, you should check it out.

ok, I am also going to adobe's homepage for trying Adobe Audition. I am searching a lot these days, I have even registered on Goldwave forums and their response is awaited!
McKack is get to recall the name of that plugin, please reply back.