What chamberk said. Honestly. I have both Shins records and for a time, I listened to them a lot...but I rarely feel the need to listen to them now.
Not sure if it qualifies as rock, but check out anything by Destroyer, especially Streethawk: A Seduction and his latest, Rubies.
Malajube - Tromp-L'oeil is beyond excellent, as is their first album, Le Compte Complet. All the lyrics are in french, but that doesn't matter because they're just SO GOOD otherwise.
Of Montreal - Satanic Panic in the Attic; more indie pop than indie rock but this record is like crack.
Spooooooon. This thread has no Spoon love. Girls Can Tell, Kill the Moonlight and Gimme Fiction are all recent and all good. (Gimme Fiction is my favourite though.)
Wax Mannequin - The Price. DO NOT mix up Wax Mannequin and Jack's Mannequin. Not the same! Wax is one of my favourites and his albums can't really be found in stores; download....then see him when he tours! (This is constantly...if you're in Canada. I hope you're in Canada for this reason.) One of the best live acts I've ever seen.
I also second the mentions of:
the Wrens - the Meadowlands
the Weakerthans - Left and Leaving (I've been listening to this one all afternoon myself)
Yo La Tengo - I Am Not Afraid of You and I Will Beat Your Ass (was listening to it all morning, hah)
Architecture In Helsinki - In Case We Die
and any of the Hold Steady and TV on the Radio (I don't have a favourite record of either.)