Stuff that has already been recommended that I can second:
Gogol Bordello! Hell yeah! My favorite album is Multi Contra Culti vs. Irony. But it’s all good really.
TV on the Radio is great.
The Black Keys are hit and miss for me. But more good then bad.
**
Vampire Weekend** is my new favorite band. They rock hard.
Spoon! Not just the tick’s catchphrase. Ga ga ga ga ga (their new one) is as good a starting point as any. If you want a single check out Cherry Bomb or The Underdog.
The Decemberists have been mentioned a couple of times. Picaresque is their best album. (I didn’t care for The Fishwife so much personally but YMMV)
Bands not yet mentioned.
Wolf Parade - Not quite new, but still amazing.
Modest Mouse - Better than their most recent sigles would have you believe. Check out the album the Moon and Antarctica or Lonesome Crowded West.
The Thermals - particularly their new(ish) album The Body the Blood the Machine. They are the best band no one seems to know. (The linked video blows, but the song is great So here is a live performance of another song.)
Wilco is great too. Check out Yankee Hotel Foxtrot or Ghost is Born.
I got more…lots and lots more.
MGMT, the new Phantom Planet etc. What are you liking that you have heard?