The Early Years Vol I and II are really good, although really different than what you normally think of when you think of Tom Waits.  Really stripped down, just piano and/or acoustic guitar.
 
 I love Heart of Saturday Night, Bone Machine, lots of it.  Never did get too into Swordfish Trombones despite the great album title.