I just use anything that has anti-biotic capabilities in it.
I use bleach around here when I have a foster animal coming in or leaving. If you use the bleach/water combination make sure you rinse any surface off really well however.
There is also white vinager you can use with water, but I personally can not stand the smell of that vinager, it seems to linger in my nose forever.
There are pet safe cleaning supplies out there, perhaps you could take a look at those.

And you can often find some good ones at your local health food store as well, and as a bonus they're products typically envolve no animal testing
When I'm cleaning the house, I gather all the cats up and put them in a room until I'm done with the chemicals, the place has been airated and the surfaces are dry.
Here are a couple brands some of my friends use, and seen in our health food stores:
http://www.healthypetnet.com/products/p ... e=10037649
http://www.kokogm.com/Green_Market/index.html