Suggestions include: Blur, They Might Be Giants and More!

[Soy_Bob]

Here's a few ideas for you to mull over:

Blur - Song 2. One of the ultimate karaoke rock songs ever.
They Might Be Giants - Ana Ng.
Billy Talent - Red Flag (But only if they have a lisp detector of some kind on it :D)
The Aquabats - Look At Me, I'm a Winner! Awesome solo towards the end of the song and great fun throughout.
Ok Go - Here It Goes Again. Seems like a bit of an odd choice that may not fit in with the rest of the game, but could be good fun.
Franz Ferdinand - Do You Want To.

And for bonus songs:
Bomb The Music Industry! (http://www.bombthemusicindustry.com) - Either "Even Winning Feels Bad" or "Side Projects Are Never Successful". Relatively unknown band that releases everything they've made online for free. Fun, balls to the wind songs.
More Bang Camaro.
More Freezepop.
More That Handsome Devil.
More Honest Bob.
More Count Zero.

[Desensitized]

... Does it aways HAVE to be "Song 2"?

That'd be like if the only Weezer song anybody used was "Buddy Holly".

Anyway, some good choices there.

[Soy_Bob]

... Does it always HAVE to be "Song 2"?

Sometimes, you just have to go with the obvious songs.

Also, as a bonus song. Midnight Brown - FFF. Although, lead will have to be Synth-tar again, but that could be a fun, moddy song.

[HairyArse]

/votes for Super Furry Animals and Gomez...

That is all..

[Coldplayer]

I think song 2 would be great. Blur has some great songs, but why not Song 2. Song 2 is a great song and it would appeal to a big audience since almost everyone heard it once, and how could you not like it. ;)

[Rock_Starman]

No it doesn't have to be Song 2,it could be Boys & Girls but then the ESRB or Jack Thompson or some soccer mom would have a fit.

[Desensitized]

I like Song 2, but there's far better songs.

Like 'Chemical World', 'Advert', 'Globe Alone', 'Country House' and 'Coffee & TV' would be far more fun.

Show people Blur has more than 'Song 2'.