Hello Jackbox,
Thanks for your feedback on fees. I think you are right - they need to be adjustable.
Currently we set the fee to be 10 uBTC per KB of transaction, which is the current minimum relay fee for Bitcoin Core. Any less and Core won't relay it so your tx is dead in the water and won't propagate.
The Bitcoin network is now too busy for that minimum fee to 'guarantee' getting in the next block ot two.
We have an issue raised to provide adjustable fees which I will be working on in the Beta 7 iteration here:
https://github.com/bitcoin-solutions/multibit-hd/issues/154(This is the next code drop).
What we are thinking of doing is having a control (probably a slider) where the user can tweak the fee per KB from:
+ 10 uBTC per KB (the current minimum relay fee)
to
+ 100 uBTC per KB (0.1 milli per KB - the fee structure you proposed)
That should cover most eventualities for the immediate future.
With Bitcoin Core 0.10 moving towards floating fees this is an area that will most likely change going forward.
Unfortunately as we don't see all the tx we don't know the 'global' fee structure being used.
Mike Hearn has proposed a design with nodes that provide fee stats that clients can query but I don't think anyone is working on implementing this at the moment.