I recently read a cat-centric book called "Tailchaser's Song" by Tad Williams. In general I thought the plot was original and the characters believable. There were a few elements in it that I found similar to LotR - a couple of circumstances and such, but the plots were quite different so it didn't really bother me. I wouldn't call it fantastic but I'd certainly recommend it as an enjoyable read (if you like cats, that is).
And a particular source of enjoyment for me... one of the cats was named Firefoot!
