Address change is not automatic in all bitcoin clients (but it is advised that you create a new address for each transaction, for anonymity's sake). However, some clients do automatically create new addresses: Armory and Mt. Gox, for example. Bitcoin QT creates a pool of 100 (default value) addresses at startup, so that your backup will contain the first 100 transaction addresses. Make sure you back up more frequently than this.