This is what I was curious to see if it was what he was referring to. What I did is work out what the average transaction fee is and I charge approximately that. I don't put the 0.01 fee as part of the transaction because then the average would be even higher.

Due to the way exchanges work they get a lot of small deposits and some large withdrawals. This fragments the wallet and the large withdrawals have to pull from lots of small addresses. This carries a large fee. I've had transaction fees close to 1 coin. As an example from the namecoin exchange, where the fees work like bitcoin:


I settled on 0.01 as the average and pass this on. Unfortunately the *coin clients don't provide a way to find the fee 'up front' to charge. SolidCoin being the exception here. You can actually bankrupt an exchange that doesn't pass on the transaction fee like this by depositing lots of small amounts and then a large amount over and over.