Alec Empire (of Atari Teenage Riot "fame") has an awesome back catalogue - really varied - check out "Futurist" to start with. I would definitely take the song "Kiss Of Death" to my desert island.
Johnny Dowd - amazing rock/swampy blues with apocalyptic religiosity and a very male view of the eternal battle of the sexes. This guy can't sing a note, and didn't make his first CD until he was 49. I'll be watching him for the third time on May 24th at Newcastle's Cluny venue. If you're in the North East, don't miss it. A bargain at £12 a ticket.
Apples In Stereo - quirky, intelligent, occasionally beautiful pop music.
Jimmy Swift Band - straightforward torch rock'n'roll with a dash of trancey electronica to liven things up. A Canadian band who never show up in the UK. Keyboardist Aaron Collier's solo album is also worth a listen.
Detroit Cobras - retro soul/rock'n'roll. Also never show up over here.
Drive By Truckers - why don't this band rule the world?
Girls - downloaded 2011's "Father, Son, Holy Ghost" and it's the absolute dogs. Somebody get an easy version of "Honey Bunny" on here!
Damien Jurado - born twenty years earlier, would have been as revered as Dylan.
Octoberman - distinctive vocals and clever songs.
Tokyo Police Club - I nearly saw this band supporting Owl City - gig cancelled, possibly preventing the most mismatched concert in history.
Ex-Girl - Japanese art-punk. Unbelievably audacious.
I could go on and on, but you'd just get bored.