I agree, but the problem is that if I have a million NEM, I could open up 1,000,000 NEM wallet and put 1 NEM in each and receive 99,999,999 more share of the fee than everyone else. I don't see how we could get around that a side from rigid account control or minimum balance, but even then, people would find way around that.

I think the most frustrating part of NXT for small account was to see the next block could be forged in 325 days 12h 22min. I didn't look at the NXT code yet, so I don't know if this is possible, but if we could introduce fraction, we could pay divide the fee amongst all NEM user based on the ratio of money the have.

So, i we divide 1/4,000,000,000 we get 0.00000000025. This mean that for each NEM of fee, every user would receive 0.00000000025 NEM for each NEM they own. If we decide that the smallest unit is 0.00000001 NEM, we would then have to wait until 40 NEM in fee has been collected before distributing 0.00000001 NEM to everyone for every  NEM that they own.

Anyway, just an idea 

Cheers