I just uploaded to
http://code.google.com/p/bitcoin-wallet/downloads/lista 'spendpolicies' version that has the ability to spend your own change. For this to work, you your previous transaction needs to have been seen and echoed back by the network. This has been symbolized by the grey got growing larger for some versions now.
So if you start a new wallet and send one chunk of Bitcoins to it, you are no longer limited to one outgoing transaction per 10 minutes. Just make sure you're connected when sending.
Anyway, the branch could use some testing. It also contains all the stuff from the bitcoinj0.7 version.
Just in case you snatched these version when I had it uploaded some days ago, please update to the current version. The old one can corrupt your wallet (easy fix: reset blockchain).
