I'd choose Sade - it's as much a band as an individual artist

I could add also:
Keane
Jamiroquai
Coldplay