If you are using the Satoshi client then the address pool size by default is 100 (so you don't need to make a back up after every tx but remember even when you send typically a change address is generated so best to back up at least every 50 tx's).

If you have a lot of tx's occurring regularly then you might consider increasing the pool size.