Sound Forge Audio Studio (about $65) claims to be able to do this.
http://www.sonycreativesoftware.com/audiostudio
Create your own karaoke tracks
Sound Forge Audio Studio 10 software includes the Vocal Eraser plug-in. Easily remove vocals from most recordings, or isolate and extract vocal tracks from songs for remixing. The Vocal Eraser plug-in contains presets for various genres and vocal types.
