Oh, something else important:
When you backup your wallet it only has a finite number of addresses that it backs up. So if you generate many change addresses you can get into a situation where you aren't backed up anymore. So make sure to backup your wallet after some number of transactions (I'm not sure what the number is).
Wallets like electrum and armory use a deterministic address generation, so you only have to backup once and you're good forever.
Thanks, yea I think I remember reading somewhere that it was 100, but I might be wrong...
Every bitcoiner needs to read this wiki article early in their time in the community. It's a shame the same question gets asked all the time.
I think it is a shame that the qt doesn't list all the receiving addresses you actually own, someone may think he has a backup of all his addresses when the ones that came preloaded might already have being used...
Taking that out I might have read it before, but it was a long time ago. I haven't familiarized with it mainly because I was using gox to store before my own wallet when it didn't had withdrawal issues. Since they previously bought exchanges that got hacked or lost their btc for rebooting the cloud and refunded the users with their own funds I felt secure storing my btc there...