Software creating karaoke from mp3 files

[Fbsd1]

Been unable to purchase karaoke of rock and roll greats like "AC/DC, THE 
ROLLING STONES, THE DOORS, LED ZEPPELIN". Looking for advice on software 
that will allow me to edit out the singing voice tracks from a mp3 file 
and write the resulting music as a avi file so I can have the song words 
show on tv.

If any one has done this type of thing, sure would like to hear about 
how they did it.

Thanks