Right now the typical transaction is half a kilobyte or less, correct? And cost is rounded up usually?
Best way to reduce transaction fees is to price it on a per byte basis. There, transactions just got quartered.