Prince - Personally, I've always been a fan of Prince. He's had some decent music over the years and I'm an 80s man, so I gotta root for one of the decade's defining acts. Let's Go Crazy, Kiss, Purple Rain.
Rolling Stones - A lot of people are a little on edge when you mention The Rolling Stones. They either think that it must be 100% hard rock with nothing but the guitar, drums and bass featuring, or they think of Hell's Angels. Well The Rolling Stones have released some top-quality singles and Sticky Fingers. Need I say more?
Coldplay - I can hear the booty music worshippers from a mile away. Coldplay is my favourite band from the last ten years. Yes, a good percentage of their library is melancholy shit, but a couple of those songs are GOOD melancholy shit. Yellow, Clocks, Fix You, Violet Hill, Strawberry Swing and Death And All His Friends come to mind
The Beatles - Yes, I'm aware I said this wasn't the best bands of all time list. But Paul, John, George and Ringo have released some of my favourite songs. Yesterday, Strawberry Fields Forever, In My Life, Hey Jude, Dear Prudence and Because are all some of the most recognizable or best songs ever.