No one bill will cure the problem of spam. It will take a combined effort of legislation, litigation, enforcement, customer education, and technology solutions.
The one thing I'm convinced George W. Bush is good at is bipartisanship. It's clearly something he enjoys personally.