Борьба со спамом, отправленным от моего имени.

Поставить хороший антивирус и удалить программы, рассылающие спам

Боюсь, что немного. :/
Если в сообщениях есть заголовки недоставленных писем, то можно послать abuse report провайдерам, с IP которых был отправлен исходный спам.

Ну вот. Значит, можно попытаться найти (например, с помощью whois-базы) адрес, куда провайдер принимает сообщения об abuse (часто, но не всегда, это abuse@<домен провайдера>). На самом деле, не самая благодарная задача...
Вообще говоря, есть такой полезный сервис, делающий это за Вас — SpamCop [1], но в Вашем конкретном случае воспользоваться им нельзя, потому что в их правилах четко сказано: "If you receive a message (perhaps a bounce) which contains spam, you should not report the spam contained within the message, even if it includes what appear to be the full original headers. This is someone else's spam, not yours. It is expected that you can verify that the headers of reported mail are accurate, something you can't do for mail received on a network you are not familiar with."