For our birds, we use "Poop Off." It's the most highly recommended cleanser and is very safe, non-toxic and biodegradable. For the cats we use OdoBan. To clean up cat puke, we were told by a carpet cleaning company the best & safest thing to use on carpet is a mixture of vinegar and water. It works GREAT!
