VibeHosting.Com - Has everything you need. We just started aiming at adult webmasters a month ago so you can bet your ass it's not blacklisted.
By the way, we give you 10 IPs to use by default anyway. If the whole block gets banned we can provide you with a new one.