not quite perfect but by using the convertor from www.cdg2vcd.com you can create karaoke videos which play on the N900 and then play them on a tv using tv out.

I would love to see ultrastar on N900 though...that would rock!