I don't know any services, but this might be a good place to start looking: http://whatismyipaddress.com/blacklist-check http://whatismyipaddress.com/blacklist-

I don't know any services, but this might be a good place to start looking: http://whatismyipaddress.com/blacklist-check http://whatismyipaddress.com/blacklist-check. There are a number of links to various IP blacklist providers.