I was recently encouraged to direct my attention to The Freelance Whales.
I can't find an embeddable song on youtube but if you follow that link you can hear several of their tunes.
I LOVE them. They have a vaguely Decemberist feel to them on occasion and we quite like that band as well.
I feel a need to get Weathervanes (their CD).