If you haven't heard Blitzen Trapper, you should check them out. They kind of remind me of Pavement (they've been touring with former-Pavementer Stephen Malkmus, which is a good fit), but with an earthier feel. They were recently on Conan (watch here). Earlier in the month, they played a few songs live in the studio for Minnesota Public Radio. Check these out here. Oh, and make sure you pick up their latest record Furr.
