Been very interested in this debate, and I'm interrupting mughat and markm's conversation, and I apologize, but I'm sure they'll deal.
There was one proposal, which I can't recall now (somewhere deep in that giant thread) about having one unlimited/very large block every two weeks or so, to clear the backlog of transactions.
I think it warrants more discussion since most people seem to have passed it by. But perhaps I'm just missing some obvious flaw.
Thoughts?
That sounds like my proposal, to permit each re-target block to be unlimited. The re-target block comes once every 2448 blocks (or so?), and is intended to be roughly every two weeks. This would make the deliberate padding of blocks to force out small players ineffective, reward honest miners with an expecially profitable block if they are able to handle it, and preserve the market for rapidly confirming transactions for the remainder of the two week period. Any small players who were overwelmed by a huge block would simply have to write off the next couple of blocks while they caught back up with the rest of the network. It's also provide an outlet for free transactions and fee paying transactions that simply don't have enough to get included into a block, so the backlog of unconfirmable transactions (and thus the transaction queue) won't grow into infininty.
However, there could be, and probably are, some unintended consequences that this could create if this were the only change here. The first one that I can think of is that there still wouldn't be any way to compel miners to include old transactions, free or not, and then such free transactions might never clear out regardless.