blockchain.info lets you avoid the fee with their wallet service.
I believe blockchain.info charges 0.01 BTC/transaction, regardless of number of inputs/input age.
Bringing up an old thread, but blockchain info allows sending 0 fee transactions whenever using custom send.