I absolutely loved Robert Repino's Mort(e), his first installment in the War with No Name series.
Mort(e), a former house cat once named Sebastian, becomes a hero of the War. His heart, however, is set on finding Sheba, the neighbor's dog who was also his best friend.
This post-apocalyptic future where animals are just as human as humanity is just wonderful! Repino builds an amazing world where the animal characters are vivid and understandable, and the story gripping.
I have not yet read Cul de Sac or D'arc, the second and third books in the series, but will report in short order. Cul de Sac was a wonderful character in the first book, and I enjoyed the small bits we got of his perspective.
Morte (War with No Name) by Robert Repino via Amazon