I thought it was a good, tight show... though I have to agree that I'm not sure about their strategy of putting all the slow (translation: sleepy, especially for 11:30 on a Tuesday!) songs in one part of the show.
The Decemberists have a They Might Be Giants- like sound at a time, what with their goofy lyrics and accordian. It's nice that they have a sense of humor about things, though.
They're great artists, though, and I think "Red Right Ankle" really showed what the singer had in him. Though they need to take British Sea Power's cue and get an on-stage owl. (a must.)
I liked Clearlake (go Wisconsin!) and thought they need a little work but have great potential.