Hola hechicero.
Por lo que se no es posible conseguir actualmente buenos resultados con este tipo de programas, se puede eliminar la voz con cierta eficacia dependiendo de como haya sido insertada en la canción. Por ejemplo, las canciones de genero dance, trance, etc suelen tener voces "robotizadas", con ecos y demas efectos. El programa en si puede eliminar la voz en esencia, pero los ecos suelen quedar, y si la voz no esta equilibrada por igual a ambos lados (izquierdo y derecho) el programa no la borra correctamente. A parte de esto, dichos programas también suelen modificar algo la musica.
Aquí tienes un plug-in para el Winamp que quizas te sirva.
Vocal Remover
No obstante no esperes grandes resultados, no creo que te ayude mas que el programa que nombraste pero por ahora abrá que conformarse
Salu2