It turns out the transition to fractional amounts, which is required for reducing the minimum fee, will not be that simple. It would require adding a new transaction type, because the current ordinary payment transaction stores amounts and fees with 1 NXT precision, not multiplied by 100 as in the account balance. So it will take longer to implement and test. The positive side is that while doing that we can make the fractional part allow amounts much lower than 0.01, so we will achieve much higher divisibility.
Does anyone think it may be possible to split NXT in the same way that a stock splits when it gets too valuable? i.e. if you have one NXT you now have 100 NXT... everything just gets multiplied and then new transaction fee could be 10 NXT. The reason I suggest this is because decimals are kind of a pain and it really encourages tipping and use when coins are not worth so much. People just feel cheap tipping 1 NXT. I think this is part of the reason DOGE tipping caught on so well. BCNext wanted to avoid using decimals but I think was shortsighted about how much the value of one NXT could end up being. Maybe this is too complicated to do though.