One slight problem. The government can't control internet spam as a whole. (They might try to stop individual spammers in their respective countries but there again, its sort of outside their means)
The reason is because the internet is owned by everyone. Nobody *owns* the internet. so people are free to do whatever they want on it, you can't really stop people you don't have jurisdiction over.
Simplest solution to spam? get a bayesian filter like Spam Assassin or otherwise. It uses a point system to filter spam. for each spamy thing it gets a certain number of points. (Each part is worth different amts. Eg. Fully HTML email might be 2.0 pts. However text that refers to "Nigerian money" might be worth 5.0 pts).
If it goes over the user's point setting it is flagged as spam by the system.
Also the system can learn based on what the user says is and isn't spam.
I do agree with you though, if there was a way to totally stop spam, I'd be for it.