Oooo! Next time I hit the used bookstore, I may have to zip by the mystery section to pick up a couple of these!

However, if your tastes lean more towards fantasy than mystery, I'd like recommend The Catswold Portal by Shirley Rousseau Murphy (I give it 3 and a half paws out of 4) and Tailchaser's Song by Tad Williams (3 out of 4 paws).

And, while not cat-centric, the books in the Redwall series by Brian Jacques make for excellent reads!