I'm sort of a late comer to Queen. Growing up I had the "Greatest Hits II" compilation on cassette, and listened to it quite a lot. But I never really started exploring their 70's output until fairly recently(I knew Bohemian Rhapsody, We Will Rock You and We are The Champion, but that was a bout it)

I also agree with your assessment of Bohemian Rhapsody. It could almost be looked at somewhat as a "pocket symphony" because at around 5 minutes, it's not that long by prog standards, but there is just so much going on, with so many different sections, that it feels like it has a lot in common with the longer epics.