You can use this service to run a scan on almost all of the public domain block lists:
http://www.blacklistalert.org/You also need to check this service:
http://dnsbl.invaluement.com/lookup/In addition, a number of the proprietary anti-spam software solutions allow you to check your domain reputation:
http://www.senderbase.orghttp://www.trustedsource.orghttp://www.reputationauthority.org/ (Borderware)
In addition, if you are doing mailings, go through your mail logs. If your mail is being blocked because your domain is on a black list, the reject notice will often provide appropriate details to allow for resolution.