re: spam, I fail to see what the problem is, unless you think miners would willingly process more tx than they can actually handle. Let the people who have to deal with the costs decide what criteria they want tx to meet. If that means "spam" by anyone else's definition gets through, then it's probably not much of a problem.