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.