R. K. Narayan's novel
A Tiger for Malgudi (1983) is narrated by a tiger. Raja the tiger, now old and toothless, looks back on his life in the circus and in films.
There is a stub at Wikipedia:
http://en.wikipedia.org/wiki/A_Tiger_for_Malgudi
Natsume Soseki's novel
I Am a Cat (1905-06) is narrated by a house cat. I haven't read it myself, but I remember seeing a synopsis in a catalog. Wikipedia info here:
http://en.wikipedia.org/wiki/I_Am_a_Cat