Actually, some where in these thousands of posts, I recall that the animals were evacuated to a Houston shelter before the hurricane hit.
I'm near San Antonio, and last weekend before Katrina hit, they were already having adoptions of animals who were moved to San Antonio from NO via Houston-For $25, you could adopt an animal that had all it's shots, was spayed or neutered, and had an implanted chip to track it down if it got lost.
I'm thinking the Mayor of NO should borrow from the humane society and Animal Defense League's disaster preparedness plans.