Mtion Picture Soundtrack saved you all from a scolding.
When talking about Queen songs suitable for Rock Band (and, indeed, to be an on-disc song) Stone Cold Crazy tops the charts. Not only is it fuck-awesome for all four instruments, it's music history as one of the earliest examples of its genre.
It's earned the right to be there, even if it is a little short.
Hell, the entire Sheer Heart Attack is perfect for Rock Band, with tracks like Brighton Rock, Now I'm Here, and Flick of the Wrist, I'm surprised Harmonix hasn't given it to us for free already.
Also:
Good Old Fashioned Lover Boy (because the guitar lines are sex)