как мне известно, то домены НЕ банят от спама, а банят хостинги. к примеру если Вы рассылаете рекламу порно-сайта в зоне .com, то домен НЕ забанят (в зоне .ru могут забанить, так как порно запрещено), а если сервак НЕ абузоустойчив, то к хостеру придут жалобы. И соответственно нужен сервак устойчивый
P.S.: спамом врятли Вы добъетесь результата
работайте над сайтом, загоняйте его в индекс. а от спама у пользователей будет нигатив