How would you enforce those non-free transactions? If the transaction spammer is the miner then he can include any fee whatsoever because he pays himself. The only cost for him is that the coins are frozen for about 100 decaminutes.
You're thinking of the current network. We're talking about a hard fork. A hard fork could require all transactions to have some sort of minimum fee included.