I'm not a huge Queen fan (have their greatest hits cd somewhere collecting dust), but they had staying power. They were successful and putting out not shitty music from the mid 70s to about 1990. The Police always seemed overrated to me. My brother thought Sting was great for some reason though.
Agree on Police but Queen is damn near the perfect band to me. They have multiple members who make all of the "greatest of" lists, including my choice for greatest frontman ever (a fucking Parsee from Zanzibar, no less), along with a fucking astrophysicist who happens to a guitar virtuoso. They put out hits in a number of different styles, including two arena rock anthems that every sports loving kid falls in love with at an early age. I'd argue they're closer to top 7 all time than a 7 seed. Really, really good band IMO.
I'm a sucker for a band that you can listen to something they made and say "that's (insert band here)??" Queen were the masters of that. The first times I heard Fat Bottomed Girls or Crazy Little Thing Called Love or Bohemian Rhapsody I never would have guessed the same band I knew from We Are The Champions and We Will Rock You. Legends.