Starting the client without a wallet.dat in the directory and generating one causes the client to spend a few minutes rescanning the blockchain (blockchain already downloaded). The chances of generating a key which is already used is so low, why waste time doing this?