[quote name='JohnnyNeurotic']Try one of the versions of Ultrastar, its like Singstar or Lips[/quote]
Agreed. FYI, though: Most available songs are like Singstar's (with vocals), and not vocal-less (Karaoke), but if you look hard enough, you can find some versions like that; e.g., Aha's take on me.