AFAIK vocals can never be entirely removed. There are apps that scan certain frequencies and try to filter out the vocals, but you can imagine the process affecting other frequencies as well.
I don't know any apps of the top of my head, but I think you should try and google your question combined with the word 'karaoke', 'cause that's kinda what you're looking for.
Good luck!
"Also when the Prince of Persia movie they're making turns out good then I will upload pictures of me punching myself in my tiny unsatisfying penis" - Yahtzee
Athlon 64 X2 4600+
2GB DDR400 CAS2
GeForce 7900GT 256MB
4 x 250GB SATAII in RAID5