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.