Have you talked to hostmonster's customer service? No doubt they could help you get rid of your troubles for good (spam and spyware + whatever else). I've been with them for a bunch of domains, and I have never had an issue with them ('cept for their new password regulation, that pissed me off at first). They're prices are great too, IMHO.