The other alternative is to use a different client and/or write your own (which you've said you don't want to do).
I patched the official client to allow zero fees, so it's not a problem for me.

I simply wanted to state in my post that I disagree with forced fees, even though it might prevent newbies from sending a transaction that will "never" be confirmed. No whining intended.
