The wallet only needs to be backed up if you add a key. Just receiving or sending transactions doesn't invalidate prior backups. Once HD wallets are implemented all this will get a lot simpler. The backups can be encrypted under a password, so don't worry about that too much.
Well, this is true most of the times. But when he is out of chance addresses, the wallet should generate new ones, which he has to backup. (I don't know how chance works on the BitCoin Android Wallet, but it works that way on a normal wallet).
With adding a key, he means adding a new address. I cannot help you with HD wallets, not really sure what they are.