Mule Variations usually gets underrated. That's my second favorite, behind Rain Dogs. Really though, I've yet to hear a bad Waits album, and I've heard most all of them. The Island years, anyways.
What should I start with pre-Island, Edwin? All I've heard is Ol' 55.