Change addresses are a different thing. Generally you will get change back to one of the input addresses in the transaction. It wouldn't make sense to generate a new address for change, since the public key would then be exposed anyway.
Thanks for the info, but now I'm thoroughly confused.
Correct me if I'm wrong, but this is how I understand things right now...
When I'm using Qt Wallet on my laptop, and I spend some Bitcoin from its main address, the change gets sent back into a new change address.
When I'm using bitWallet on my iPhone, and I spend some Bitcoin from its main address, the change gets sent back into the same main address.
What am I getting wrong?
Thanks again!