Como saber se meu IP está listado em uma blacklist - (SPAM mail)

Recomendo dois sites que fazem a verificação do IP ou domínio de saída dos seus emails em várias BlackLists, basta informar o IP do seu servidor e aguardar a verificação.

http://www.spamhaus.org/lookup/
http://mxtoolbox.com/blacklists.aspx