[Toromion]

Lo ideal sería encontrar la pista karaoke como tal ya editada y remasterizada profesionalmente que en mi opinión debe existir, sin embargo una buena opción es la creación de las llamadas pistas 'midis'.
Para entender mejor, hay que aclarar que el formato midi no es un formato de audio: es, por decirlo así, una partitura digitalizada. No es sonido, aunque se puede incrustrar samples de audio en un midi (lo que aumentará considerablemente su peso), sino que son un conjunto de instrucciones (como una partitura clásica), de ahí el que pesen como un archivo de texto, muy poco. Luego, el sintetizador que los lee, sea real (hardware) o sea virtual (software), los interpreta... de ahí que no suenen igual según el software (o el hardware) que los ejecute (interprete).
Por tanto, los formatos de audio no son convertibles a midi, que no es audio. (Cuando pasas un midi a audio, lo que estás haciendo es grabar la interpretación que de ese midi hace el software que estés usando para ello).
Sí hay programas para crear midis sin tener teclados de música (midis o sintetizadores). Unos convierten en teclado midi (a modo de piano) el propio teclado de la pc, otros, los mejores a mi gusto, se basan en que escribas la partitura; estos últimos son adecuados si tienes la partitura de la canción que quieres pasar a midi: la transcribes al programa literalmente y salen unos midis impecables, "perfectos" técnicamente hablando.

Aquí te dejo el nombre de algunos software que podrían ayudarte si no eres un usuario avanzado sobre el tema.

• DART Karaoke Studio
• KaraFun
• SongReader
• PowerKaraoke