The problem that remains with many of these proposals is that it will always be cheaper to transact off-blockchain and it is free to hold bitcoins once the inflation rate falls. Depending on people's desire for on-blockchain vs. off-blockchain transactions, this can be a serious problem.

Regardless, Meni's suggestion seems clearly better than limiting the blocksize by data.