bueno, aqui la dificultad está en encontrar las versiones para karaoke de las canciones, si no te gusta el midi, lo llevas chungo. ya se habló de esto pero antes del ataque.

- se habló de un programa, aunque yo no recuerdo el nombre.

- tambien se habló de una utilidad que elimina los vocales del mp3 (yogen vocal remover). usa el mp3, el problema es que como es normal no va perfecto, y elimina algunas frecuencias de las canciones asi como deja los efectos de reverberación de las voces.

- se llegó incluso a explicar como remover los vocales manualmente con sound forge.

- como has mencionado stepmania, te diré que este programa te permite ponerle letras a las canciones, a modo de karaoke. sólo tienes que guardar en la carpeta de la canción un archivo .lrc (lo haces con notepad). el formato en el que debes escribir es el siguiente.

[COLOUR]0xFFFFFF
[0:09.61]She's got a lipring and five colors in her hair
[0:14.20]Not into fashion but I love the clothes she wears
[0:19.50]Her tattoo's always hidden by her underwear

lo de la izquierda es el punto de la canción donde aparece la letra.
espero te sirva de algo