One way to reduce the amount of spam sent is to make it less profitable to advertise with spam. This could be done by:

Reducing the number of compromised computers available to send spam
Reducing sales at the web site being advertised
Increasing the cost of hosting the web site

Advantages:

Automatic
Reduces spam for everyone

Disadvantages:

Technically complex
May impact non-spam-related web sites