The market by taking fees should decide, if the smallest fee is more than 54ubits then that it!
...
A good patch would be one that seeks the least fee from miners, and miners broadcast fees
You should note that the devs of the satoshi client have exactly that goal. They want these threasholds to be computed automatically. (Please read the discussion thread of the devs!). Just this is not so easy to implement and they found that the hard-baked-in constant for the minimum fee is dangerous, given the rising value of bitcoin. Thus they decided to implement the easy step fist and get rid of the hard-baked constant right now, replacing it by a commandline switch, with a default value used when the commandline switch is not given.
below a certain fee, transaction don't get processed = market dicipline.
It works!
Some service will arise to agreagtate a table of least fees.
Some one will automate it
some one will patch it
let the market work