I was thinking that an ideal way to eliminate spam would be for the miners/nodes to agree to not process txs that use a fee lower than 10 cents. We'd probably go down to 200-600kb blocks right away (depending the load) with plenty of room to spare - and probably everything would go in in the first block. But having prices in USD doesn't work in terms of code (which deals with BTC fractions).