right now 25btc for an average 10 minutes worth of work is ample. yet miners greed is demanding people pay a fee on the transactions, to such an extent that pools coded by Luke Jr are now ignoring a majority of fee free transactions.
The transition from block reward to transaction fees should be smooth. Hopefully transaction fees become an increasing part of the block reward before the next halving.
I see no problem with miners setting their own fee rules.
The greater problem lies in the fact that there are very few actual miners, most people are just selling their hashing power to huge miners (pool operators).