The record I most often pull out of our Tom Waits collection is Closing Time, recorded in 1973.
One reviewer at Amazon called this his "late night drinking record". That's a good description, but to me what makes this record great is the range of styles on this record. There is something for everyone, jazz, blues, rock, folk, country.
If you haven't ever listened to Tom Waits, you should.