I can think of a couple of folks among our community who've raised a ruckus about RBLs, but they're folks that I know from experience raise a ruckus about everything (not to say you fall into that category). I can also think of another handful of folks who complained, who when I found more information found they actually are spammers, they just don't consider themselves spammers. It's strange how few spammers consider what they do wrong, and how indignant they become when things work against them. (Again, not to suggest that you fall into that category.)
Granted, RBLs don't really work all that well as a spam control mechanism. They aren't worthless in that regard, but they also aren't the most effective single tool. But, when used as a weighting factor, as in SpamAssassin, it's a perfectly sane addition to any mail server, and I wouldn't want to see them disappear.
In nearly every case of RBL listing I've ever seen in the years since RBLs came into existence, there actually was some reason for the listing: open relay, accidental spamming user with a virus of some sort, misconfigured DNS, etc.
Frankly, as someone that has maintained mail servers for all those years and for so many customers, RBLs are something I think about so rarely that I'm kinda stunned you have such a strong emotional feeling about them. I'm just not sure how my experience and yours can be so very different on the very same Internet.