The next stage of enlightenment happens when you read Gavin's posts about how having a default value at all is temporary until the code for automatically calculating one based on a market mechanism between users and miners is ready.
I can't wait for the next implementations that fix the problem of decentralized market TX rates. But related, while different, the blockchain needs to smart-purge obsolete blocks(transactions that have been both max confirmed and transfered completely from the block of origin.)
I remember this annoying issue with a dust-wallet I have. Its only purpose is for dust transactions. While I try to use my own concept of minimizing dust by using a dedicated dust-wallet, everyone has to realize that many BTC users have this very same problem. Many of them are newbies who are learning the complexities of the whole BitCoin world. Newbies are an important part of growing the BitCoin adoption.

I'm going to continue collecting dust transactions, others will also continue collecting dust transactions. So lets push for better solutions than centrally planned solutions, even if temporary(and right now, the word temporary is merely a promise as of 0.8.2, not the fact of the situation.)
The best way to purge dust is to include the dust addresses in with your normal use wallet. I've had plenty of dust go to my mainly used address, some as small as 3 satoshis, but they've all been spent at one time or another with larger BTC outputs, automatically. At one time, I looked at the unspent transactions, and had a dozen or two, but now, I only have 3 unspent outputs. And I've never paid more than a 0.0005 BTC fee, either.