LOL....good thread!
Wash with bleach if you like. As stated just rinse well with declorinated water. Another option I use is a vinegar water solution. I also got a pet cleaner that works well. It says you can use it even when your pet isin the cage (I still remove them), and is all natural cleaner.