Transaction fees will go up, to replace the block rewards.
Right, but unless there's a massive network, these fees will be peanuts. And even with Bitcoin, I doubt any fees will compare so the actual bitcoins one could mine.
In one year the % of miner compensation paid by fees for Bitcoin has increased from 0.3% to 2.5%.
http://blockchain.info/charts/transaction-fees?timespan=1year&showDataPoints=false&daysAverageString=7&show_header=true&scale=1&address=Oct 2012.
30 BTC per day in fees. 144 blocks per day.
Average fees per block 0.21 BTC.
Subsidy per block 50.
Total miner compensation per block 50.21 BTC
Fees as a share of total compensation: 0.4%
Sept 2013.
90 BTC per day in fees. 144 blocks per day.
Average fees per block 0.62 BTC.
Subsidy per block 50.
Total miner compensation per block 50.21 BTC
Fees as a share of total compensation: 2.5%
This trend has been continuing for a long time. If we look back further to say Oct 2011 fees were ~ 0.02 BTC per block or 0.0004% of total miner compensation.
The rise in fees as a share of total compensation is due to three factors
a) avg fee per tx. while the min fee has gone down by a factor of 100x the % of tx paying a fee (any fee) has increased
b) number of tx per day/block. ~ 100 per day in 2009, ~ 400 per day in 2010, ~5,000 per day in 2011, ~18,000 per day in 2012, ~45,000 per day in 2013
c) the block subsidy decreasing from 50 BTC to 25 BTC (and will decrease to 12.5 BTC in 2016).
As long as those trends continue it is possible that fees will be more than 20% of miner revenue not in a 100 years but by the time of the next subsidy. As an example. TX volume in 2016 is 5x higher than today or 300K tx per day. Average fee per tx is 0.004 BTC (double today). Block subsidy is reduced to 12.5 BTC. That puts fees per block at ~4 BTC, the subsidy is 12.5 BTC for total miner reward of 16.5 BTC. Fees are 4/16.5 = 24%.