The tx fee system is indeed horribly broken when it comes to microtransactions....
I've been struggling with this for MONTHS running my faucet site
www.BitHits.infoLook thru my changelog at the BTC Sent links and you'll see all the absolutely insane fees I've been paying
www.bithits.info/changelog.txtBasically you need to somehow manage to keep the tx size UNDER 10k and yet keep the Input Value OVER 0.01BTC
On top of this all the inputs used must be from coins at least 24/48hrs old.
If you can somehow manage to meet all that criteria you can send without tx fee.
TL;DR: BTC TX Fee system is horribly broken. Requires Hard Fork to fix. Most likely will be the death of BitCoin as the price soars to 1BTC = $500 USD - Which would be a $2.50 tx fee...at a MINIMUM just to send..ANY BitCoins.