Appropriate legal incentives in less than ten countries would address more than half the spam in the world.
The enforcement of such legislation would be relatively cheap, as only a handful of actors (roughly 50 ISPs) would need to be monitored.