Speaking of cold and barren, I just got in from outside. There is no more fitting song to listen to while walking the cold city streets at night than this
Damn, man, I dunno. That's a great choice, but late night Waits classics are numerous. Grapefruit Moon is a dark horse but I play it a lot in those situations.