Just do Rock Band: Queen already! While I'm not a a massive fan (I can't listen to anything by them that ISN'T a live or hits collection) they are one of those bands who could fill a RB game nicely and it would sell very well too.
Cue Domination and something about Led Zep.