1) Spam is almost never traceable, it usually comes from a bunk address...
2) Spam that can be traced often comes from unwitting people whos PC's are infected, you will be hammering them
3) Given the volume of spam sending out 1K times that would do nothing but bring many ISP's and maybe the internet to its knees..
The problem is that spam and other Internet problems are like AIDS. There is no cure and it is spread by human behavior.
Sorry, you're incorrect: mailing headers which contain hostname/IP address are appended to every piece of email at every hop.
The most you can do here is to use a broken system and insert additional, incorrect information before passing along, but the host involved would have been tagged as broken by most RBLs within minutes.
Actually, I don't see a problem ith this, but it should be handled at the ISP level. Anyone who wants to handle their own mail. (As I have from time to time, though not at the moment), should be able to turn that option on, with the default being deny. Also, if your computer is a spam or DOS bot, it deserves to be shut down. When the customer calls in to the helpdesk, they ask if they are running a mailserver. If customer says "no", you tell them their computer has been hacked and that they need to reload, or, better yet, migrate to a less hackable system like Linux, or OSX.
If granny's computer is sending out spam, shut her down until she fixes it.