Usually I'm including 50 Kb of free TXes in each block.
The problem is the definition of "free". Anything less than a bitcent (0.01) per transaction is "free" and subject to being ignored?
When we DO get to the point where the network -can- confirm high-paying/priority transactions in fractions of a second, then something DSCP-like based on fees can occur. Right now we're not big enough to declare second hand citizens.
In my humble opinion, that policy is harming both the network, and the miners by creating artificial congestion and delay.