Repeat after me: There is no minimum transaction fee.
...
On the flip side, the worst case for these newbie transactions is that it causes some users to have to pay a 0.0005 BTC fee per transaction sometimes.
...
Sure looks like a minimum transaction fee to me.