@marcus_of_augustus, saying that these TX do "crap" for fees doesn't sound right seeing how they account for ~90% of the total fees miners collect on each block.
Still the fees per block are so low that miners can actually do without them. A 0.25btc per block is just 1% of the block. It's so irrelevant that some miners prefer to mine empty blocks and broadcast faster than their competitors / reducing orphan risk or uncertainty - and others don't even bother to change default mining values in their mining blocks (max=750kb).
In any case, between "blocks are full" and "fees", fees are the better indicator about the status of the network.
Right now the bulk of transactions are conducted at near zero cost (0 to 3-5 cents). This situation where everybody is transacting for practically zero cost, would not be possible if there was a true "blocks are full" problem.
If fees rise sharply to much, much higher levels that are not considered practically-free txs, then that's the indicator that blocks are getting fuller by people who actually want to transact instead of just putting in there txs for the lolz.
