His Nocturama is quite good, haven't heard much of anything else beside some greatest hits collection which I didn't much care for.
you should try the album murder ballads, i believe its a good 1, and he does a cover of mercy seat by johnny cash, not on that album tho, but there is 2 versions 1 good 1 nick cave takes a lil bit to much gear b4 hand lol