One small question about transaction fee after reading what you wrote:
What is going to happen to a transaction send with a 0.1 fee for example if every miner require a 0.2 fee ? Is it going to timeout, or will it wait forever ?
A couple of points:
Not every miner is going to expect a given fee. This is sort of an auction market where miners are free to choose any fee that they desire. This is the reason there has been resistance on this thread to impose any hard rules on the network and in particular the miners. Thinking it through, I think that is on the whole a good idea. The possibility exists that rules could be enforced on fees in terms of what blocks get accepted into the network, but what is being said here is that the miner is the one that ultimately decides to accept the block.
BTW, I agree with the principle that miners should be completely free to accept or reject transactions, and would go so far as to say that there shouldn't be any restriction in the network on those blocks for this purpose. I know this contradicts what I've written earlier, but I guess I'm convinced now that this is the best way. To me, it is an issue of freedom, and one where a market approach fixes potential problems. For those who posted earlier, I'm sold!
Into this market place, there is going to be some sort of competition to collect transaction in order to "earn" the transaction fees. There may be some users who want to try and push the fees to higher levels, so they will be rejecting a transaction that includes a 0.1 fee (to use your example). However, either through altruism (they just want to be nice to newbies and paupers) or perhaps they are being simply greedy (they want to collect every last possible coin, no matter how little) there will end up being somebody somewhere that will eventually process the transaction.
I'm sort of curious if somebody would include a 0.000001 BTC fee in a microtransaction of < 0.01 BTC, how many miners would process that transaction? This isn't theoretical, as the current "default" network already rejects these sort of transactions, so it would be up to a new miner that would have to accept these sort of transaction. Apparently there have been a few miners who are processing all transactions right now.
As the intrinsic value of Bitcoins increases (which seems to be a general trend and strong reason to believe it will continue), the desire to accept minor transactions will increase. That sounds like a strong limiting factor on the maximum fee that on average a typical bitcoin user will have to pay in order to get a transaction into a block. You may have to wait a bit longer, but it shouldn't be too long of a wait. You trade off transaction fees for speed of processing, where a higher transaction fee will be more likely to be accepted. There certainly will be times where the timeliness of getting the transaction processed is critical, so there are valid reasons for a person making the transaction to want to pay a higher fee from time to time too.