I have a number of Customers who have been self-hosting email since the late 1990's. The only blacklist that I've regularly had any problems with has been one-- ahem-- "fishy" company who, at least in the past, seemed to run their blacklist like a protection racket.