Något du kan göra för att 'visa att du är oskyldig' och faktiskt förhindra att en massa spammare använder din domän är att sätta upp SPF för domänen.
Det stora kruxet är att inställningar måste göras i din domän-zon (så det är inte självklart att lågprishotell erbjuder det) och att utgående mail bara får skickas via fördefinerade mailservrar. Men effektivt är det.
http://en.wikipedia.org/wiki/Sender_Policy_Framework