Wallet.dat can contain only 100 private keys even if I back up?
Run the client with the parameter -keypool=10000 to generate 10000 keys in your keypool.

Pros: Less backing up

Cons: Your wallet will be bigger (file size) and take maybe a few seconds extra to load