thanks for the second one, I was not aware about this one.you may use tools like majestic.com for the BL history also you can check with this tool http://www.bannedcheck.com/ not sure how reliable it is, but I found domains with it that were blacklisted.
Here is another one from Google, http://www.google.com/transparencyreport/removals/copyright/search/