Also important to note: the fee isn't calculated on a per-transaction basis, nor is it calculated on a transferred-value basis. The fee is calculated based on the transaction size. The size is calculated based on the number of unspent outputs used and an input for your transaction, and the number of newly generated unspent outputs by your transaction.
So basically, if you create a transaction transferring 0.1 BTC, using 1 input and generating 1 output, your fee will be a lot less than when (at the same time) you create a tx transfering 0.1 BTC but using 5 inputs creating 2 outputs.
So basically, your initial post doesn't say a lot about the current status of the fees, since it didn't include the transaction size. If you'd have said your wallet proposed a 100 bits fee for a 225 byte transaction last week, and it proposed a 500 bits fee for a 222 byte transaction this week, you would have had a fair point
That being said: IMHO the transaction fees are outrageous lately.