Depends on what you like, but here's a few options. If you pick only one to check out, it should be Manic Street Preachers.

Rock:

Manic Street Preachers - Huge in UK, unheard of in US.

Reeves Gabrels - Killer guitarist and songwriter, occasional Bowie sideman

Adrian Belew - see above

Dance

Anything with Dan the Automator (Gorillaz, Nathaniel Merriweather, Deltron 3030, Handsome Boy Modeling School)

Hip Hop

MC Paul Barman - Intellectual hip hop

The Streets - street level UK hip hop

R&B

Michael Franti/Spearhead - social consciousness and smooth grooves