Ok, so I have a slight issue with this band's name, but it hasn't stopped me from enjoying their music. Also, Neko Case sings with them. Their new album was released in May, along with a kick ass video. I'm a sucker for choreography, especially martial arts-related choreography!
Your Hands (Together), by The New Pornographers:
If you're in the Salt Lake area, these guys will be playing for free on 7/29 as part of the Twilight Concert Series.
Here's another nice one for Crash Years: