Con canciones japonesas tienes los Karaoke Revolution de Konami, pero lo malo es que sólo te funcionarán con el micro especial de Konami, el cual te cuesta unos 50 euros.
Además de el juego solo disponer las canciones en Katakana y Hiragana, nada de Romanji.
Juegos de baile con canciones japonesas son por encima la imprescindible saga Dance Dance Revolution o su alternativa Stepmania (hay un hilo oficial por EOL).
También tienes el Drummania y el Guitar Freaks, aunque no son ni de baile ni de canto, más bien de guitarra y batería (también hay un hilo oficial).
Por ahora no se me ocurre ninguno más con canciones japonesas.
Si quieres con canciones en inglés o en español siempre están los Singstar, el Karaoke Revolution versión USA y el Get on da Mic, aunque este último a mí no me gusto mucho, ya que es unicamente rap.