Singstar Rocks looks fun.

I believe that Champions of Norrath is 2 player and it's pretty cheap now.