Many people wouldn't call them a progressive rock band. What is their exact genre? Glitter Rock? Hard Rock? Im not too sure. Maybe its more of a mixture, if there is such a thing...
I think that Queen are notoriously difficult to label and rock 'n' roll loves labels (tribes). You only need to look at the explosion of new labels to describe very similar musical styles in the last descade or so jungle, house, acid, garage etc.
They were fun, never po-faced and never took themselves too seriously (that disqualifies them from the prog rock label, then
). There are many tracks that are pastiche the
Millionaire Waltz, for instance.
Bohemian Rhapsody is impossible to label it's operatic in nature and ambition. Some tracks are rock-oriented without a doubt. Others are pop. They had few musical limits.
I'm not into rock at all but I love them.
I don't think that you're alone. I've met a number of people who have said exactly the same thing.
I wonder if the wideness of Queen's appeal is also one reason why some musical snobs are so anti-Queen? They're widely loved, but not considered 'cool'.