If you find a program that can do that, let us know.
Vocal removal as we know it is a much messier process. With most songs I've tried, the most you can do is reduce the volume of the vocals. You can also attempt to isolate the vocals, but they usually sound tinny after you do this.
The problem is that you are dealing with a bunch of sound frequencies all mixed together and the vocal removal will only be successful if the vocal frequencies are distinct enough from the instrumental frequencies.
In DJ Twist and Burn, it's pretty simple, you just load up the song, right-click on it, select Effects and then one of the three vocal removal options. If one option doesn't work, try another. If it's not working on a particular song, try a different song.