int64_t CTransaction::nMinTxFee = 10000;
[..]
int64_t nMinFee = (1 + (int64_t)nBytes / 1000) * nBaseFee;
Quindi stando al client ufficiale ( v0.8 ) la fee minima è 0.0001btc di base + 0.0001btc per ogni kb.
https://bitcointalksearch.org/topic/m.2312418
In effetti dalla versione 0.8.2 la commissione minima è diventata più dinamica: da un valore fisso nel codice (in precedenza 0,0005 XBT) a uno da calcolarsi di volta in volta. Resta comunque l'intervento manuale dei programmatori per correggere periodicamente la base (al momento 0,0001 XBT) e/o il coefficiente.
(questo almeno nella versione 0.8.2; non so se ci siano state ulteriori evoluzioni)