i'm about to completely discredit my vote, but i'm just going based on that "Yankee Hotel Foxtrot" album... wasn't feeling it very much, so i just named the other 2 bands that top my personal list...

obviously radiohead has already been mentioned quite a few times... I think Lambchop's catalog holds up to just about any recent band:

1994 I Hope You're Sitting Down
1996 How I Quit Smoking
1997 Thriller
1998 What Another Man Spills
2000 Nixon
2002 Is a Woman
2004 Aw C'mon
2004 No You C'mon
2006 Damaged
2008 OH (Ohio)

... possibly Belle & Sebastian?

Tigermilk (1996)
If You're Feeling Sinister (1996)
The Boy with the Arab Strap (1998)
Fold Your Hands Child, You Walk Like a Peasant (2000)
Storytelling (2002)
Dear Catastrophe Waitress (2003)
Push Barman to Open Old Wounds (2005)
The Life Pursuit (2006)
Belle and Sebastian Write About Love (2010)