You can try sending it with
my fork (look at my signature) to pay a lower fee, but you risk that the transaction will take weeks to confirm or it will not confirm at all (depends on if the miners will like it or not).
I haven't checked how such scenario works yet, unfortunately - so as I said: it's risky.
I use Armory and in the options one can set the fee. I had a few dust addresses which the client was annoying me with a massive fee warning over and over again on. I went into the setup options and dialed the fee down to a level I felt was fair given the current exchange rate. (about 10 cents at the time on a few <1 btc transactions.
Transactions all went through normally in the first confirmation round -could have probably made the fee less.....
The QT client i guess also has a fee setting but i haven't used it in ages so I can't say how it handles dust. Note: Armory needs QT to maintain the local blockchain, but runs a separate (safer imho) wallet. I am not affiliated with Armory - just a happy user.