SOLDIERX.COM Nobody Can Stop Information Insemination

Anyone know of any software or any way really to remove the vocals from an audio file?

I know I can do this with VLC or Audacity by isolating certain channels (left or right) from the song but this only works 'sometimes' depending on what I think was the original encoding.

Does anyone know of any better way to do this?