Sorry, now I understand that the setting in bitcoinqt under "Pay transaction fee" is per kB.

The issues with those transactions are that they are just a bit below 1 kB (one is 994 and one is 972 kB - they are finally confirmed now, after almost 3 days). So this is why bitcoinqt didn't add any fee. This is somehow annoying because if I understand correctly there is absolutely no way to add a transaction fee to a transaction that is smaller then 1 kB? There are several cases that I would want to do this, so why doesn't bitcoinqt let me do this?

Miners (pools) are now all setting their pools to only accept transactions with fees, this means that there will be lots of unconfirmed transactions for a long period of time - especially with lower prices of Bitcoin when the majority of pools and miners won't accept transactions without fees. Bitcoin is useless if I send a transaction and it takes 1 week to confirm it.

At lease what I would expect is to get another checbox with "Pay transaction fee for transactions, smaller then 1 kB".

Will this change in 0.10? I understand that the method of fee calculation will be change in bitcoinqt in version 0.10...