Most people probably know The Living End from Guitar Hero 2's "Carry Me Home" cover (an incredibly hard guitar song). I didn't see this band in the thread of threads, so I thought I'd be the first to make one for them. They're an awesome punk band from Australia with some potentially great songs for Rock Band.
Most notably, their song "Prisoner of Society" would freakin' rock: a great chorus, kinetic bass and drum lines, and a blistering guitar solo -
Prisoner of Society
Carry Me Home:
Carry Me Home
Some other good songs:
EDIT: Some people actually responded! Fixed up the post since they've put embedding back in.
Also, apparently "Prisoner of Society" is confirmed for GHWT, guess I'll be picking that up too...