To me it's got a strong blues feel.
Those guys sing the most miserable songs (after country and western singers), but they seem a very happy bunch when you actually see them interviewed.
I'd like to see what Tom Waites would do with this one. To the tune of "going out west", with a throat ful of gravel...