I know it's been a while since someone replied to this topic, so I apologize. But maybe someone gets here from Google (like I just did). So I wanted to let you know about a new API function we just released http://whoapi.com/api-domain-blacklist.html Which is precisely what AtomicRax was looking for.
Basically we let you querry as many domains as you want to watch, and when some of them ends up blacklisted, you can find out. If you want a free start/test, just send us an email, and tell us you found out about this on PHP freaks!