The online wallet blockchain.info allows for the fee policy to be customised:
The "Normal" policy states
Follow the fee policy suggested by the mainline bitcoin client.
What is the fee policy suggested by the mainline bitcoin client explicitly?