I foster at least a dozen cats and dogs all the time, and I'm always keeping an eye out for potential pet food recalls. I remember the major Blue Buffalo and Natural Balance dog food recalls very well, because I had just bought several large bags of each when the recalls were announced. Both companies have since fixed the problems and I have no problem buying new pet food from either of them.
I also remember a cat food recall that started when a batch tested positive for botulism. It was a packaging problem more than a food quality problem, however. I remember the brand stayed off the shelves for a while after the recall, then the company changed its name.