hola JohnOliver, has probado con Karaoke Studio ?
DART Karaoke Studio te permite crear tu propia música para Karaoke usando tus CD Audio, MP3, y otros tipos de ficheros de audio.
Funciona permitiéndote que elijas tu música favorita, borres las voces, y que añadas un texto con la letra de las canciones sincronizada con la música.
DART Karaoke Studio también posee una función de eliminación de la voz principal de grabaciones comerciales, un reproductor de Karaoke, y una aplicación para ayudarte a manejar el programa a la perfección.
Lo unico es que está en ingles

puedes probarlo descargandolo desde -->
Necesitas ser usuario para ver los enlaces
Crear Usuario Hacer Sesionhttp://rapidshare.com/files/43805254/DART.Karaoke.Studio.v1.4.9p.rar
Tambien existe un programa que se llama Karaoke DVD Burner :
Karaoke DVD Burner es una aplicación que compilará y quemará discos DVD karaoke desde discos CD+G y archivos MP3+G.
Podrás reproducir tus karaokes preferidos en un reproductor estándar de DVD. Este software te permite la creación de cientos y cientos de canciones que un DVD puede contener.
Convierte varios discos CD+G en un sólo disco DVD karaoke, posee un selector de nivel múltiple para elegir tus canciones a grabar, personalización de discos, etc.
pero solo te he podido encontrar una version de prueba, por si te interesa :
Necesitas ser usuario para ver los enlaces
Crear Usuario Hacer Sesionhttp://www.ircfast.com/lv/software/download/kl59216.htm
Espero que te sirva de ayuda, salu2 y
