In reply to The Lemming:
This is indeed a hard choice to make and reading through the posts, I've found a name or two to check out and most importantly I can't make my own mind up.
Yes I can't choose one. Its my OP and my rules, so I'm going to break them. My choice would be
Queen
Dire Strait
Peter Gabriel
Floyd.
A memorable mention has to go to Frankie's Pleasure Dome. These contemporary wanabies should simply stop killing Holly's Power of Love. This has to be the only original that has worse covers.
Twenty years ago, my only answer would have been Maiden but for some reason they no longer are. Have I outgrown them? Is such a thing even possible?