I'd worry more about the hosting facility's IP addresses getting put in a published list of spammers and being blocked for that reason

Please pardon my ignorance on this; you're talking about people with a similar setup to mine sending out tons of spam and getting blocked because of a hosting-provider blocking-rule I assume?