My personal experience with SpamHaus is *much* better than with Google or Microsoft, which are much more opaque when you're not using their services.
I've been listed by all 3, and SpamHaus was by far the easiest to delist, and that's as a mere individual. The "death sentence" bit seems rather exaggerated.