I was running an old bitcoin client from february or something, but decided to update today (0.3.24-beta). Then I sent some bitcoins, and I have transaction fee set at 0.00.

Then I get this:

Are transaction fees mandatory now? How is the amount calculated? It would also be nice if the send coins dialog warned me of this fee BEFORE I press send.