I cant get excited about Innuendo, I dont think the stems would reveal too much about the track that cannot already be heard. As for all the Queen II stuff people are going on about its all far too obscure for your average Rock Band player. Stick to voting for the stuff that is already on GH I and II and we may be in with a chance of getting it... be realistic!
They'd deserve it for sure. A game made with half as much respect and attention as was the Beatles one would already be absolutely fantastic.
But Queen isn't as powerful of a brand as the Beatles or Metallica, I guess.