Wouldn't it be great if there was an app which would tell you much fee is required for a transaction, like you enter the address you'll be sending from and the amount and it would calculate the fee and tell you the result.

I normally enter 0.0001 or 0.0002 for larger transactions and it works out fine.