My experience with the RBL has been exclusively negative to date. We used to send out a mailing every couple of weeks, double opt-in and all that jazz. In spite of that there would always be some percentage of clueless people that forgot they'd signed up and that would go all vigilante on us, list us with every known spam blocker and so on. This would lead to password recovery emails not making it through any more (same server), tech support emails being lost and all kinds of other hassles, including direct loss of revenue because paying subscribers could not receive their payment confirmation emails.
In the end we gave up, email is a wonderful medium but if the reliability of the medium is left to people that are well willing to throw out the baby with the bathwater in a well meant but incompetent attempt at improving the situation then you're better off without it.
Blacklists are not the solution to any of these problems without a very rapid and transparent problem resolution process.
Spamhaus is one of the few such institutions that we've never had an issue with.