Audacity is one of the best sound editing softwares around. It is very flexible and allows you to do choose from a number of automated processes. It also allows you to save to mp3 format using the lame_enc.dll. It is available for download at [AUDACITY] and did I mention it is open source.

The following process demonstrated removes vocals from most of the songs. Works best with stereo mp3s.