I just heard them for the first time on WXPN (song: Baby Missiles), then immediately downloaded their Future Weather album. I don't know how to categorize their music other than to say Indie/Americana/Alternative rock. There is a close vocal comparison to Dylan on some (particularly on Brothers), but there are Dire Straits and Springsteen influences throughout. It is dense music, but melodic and does not belabor the point at hand.
Baby Missiles: http://www.youtube.com/watch?v=rMToQg0vSds
Baby Missiles: http://www.youtube.com/watch?v=rMToQg0vSds