Personally, I would like to be able to refuse transfers under a certain amount or at least to refuse memos with them.

So basically, add a new per-account property called the "dust memo threshold," have it default to 0.001 so that existing systems don't break, but allow accounts to set a higher value with an Account Update transaction.