Increase transaction size
Easiest thing, but is it still micropayment?
CyberCoin did this (a 25¢ minimum)
Most other proposed schemes (e.g., PayWord/MPTP, MiniPay, etc.) set a transaction floor of 1¢; MilliCent sets that as the transaction floor on transactions with the financial agent.