Leonard Cohen-Dance Me to the End of Love
Tom Waits-New Coat of Paint, Nobody

Yeah, pretty much. Just start looking into his different eras and you'll find something that works for you. I'm kind of surprised no one's mentioned From Her to Eternity. It's their first album, and probably the closest to the sound of The Birthday Party. Also, check out Cave's novel And the Ass Saw the Angel.