Deadboy & The Elephantmen are good, as someone mentioned.
This is a bit of a cheat, but I'm going to go ahead and list Emily Haines & The Soft Skeleton, as well as Jenny Lewis With The Watson Twins. I know Haines and Lewis have been around, but neither released albums until this year. (Well, Emily did, but without Soft Skeleton.)