IGN reported on the tracklist for Singstar Queen. Even though the announcement was made by Sony Australia, it should give a good idea of what to expect here. Note that a PS3 version is announced for the Australian market, but nothing yet on that for the North-American market (probably though -- looks like Sony's following the same model they chose for Singstar ABBA).

http://ps2.ign.com/articles/950/9504...0&RSSid=950436

The songlist might change slightly when it's released here in March though, so take the below list with a grain of salt.