Yo no he probado los programas que te han comentado, pero lo que sí puedo decirte es que para desvocalización, el mejor programa que he encontrado es Adobe audition.
El resultado es muy bueno, y si se trata de un tema rock o con "mucho ruido", la desvocalizaciónes todavía mejor.