Inspiration: animal protagonist

Oh! This one's going to be a challenge for some of you - we're looking for books with a non-human as the main character (or one of the main characters) of the book.

There is one easy way to find these books: Look at kids books. Oftentimes tough subject matter in a children's book requires an animal protagonist. (Is it really easier to process bullying if it's done to a badger? I don't know.)  They're everywhere, but here's a few to start with:

• Black Beauty by Anna Sewell - the classic, a horse's autobiography.
• Redwall by Brian Jacques - this fantasy series features all kinds of woodland and water critters in a feudal, medieval society. 
• Charlotte's Web by E.B. White - a pig, a spider, a friendship, all in a beloved classic.
• Flora & Ulysses by Kate DiCamillo - girl and super squirrel (I didn't enjoy this one, but it got tons of love from other readers)
• Wildwood by Colin Meloy - this is my choice to read coming up. Written by the sexy, nerdy dude from the band The Decemberists and illustrated by his wife.

For those of you NOT interested in kids lit, I still have some recommendations.

• The Art of Racing in the Rain by Garth Stein - the story of a man and his family, as told by the dog. I ugly cried at the end. Twice.
• The Story of Edgar Sawtelle by David Wroblewski - it was an Oprah book choice, and it's Hamlet with dogs. Also, it's a hefty 600 pages (I read 3/4 of it and quit, years ago).
• The Traveling Cat Chronicles by Hiro Arikawa - one for you cat people, but I haven't read it.
• Animal Farm by George Owell - satirical revolution on the farm.
• Only the Animals by Ceridewen Dovey - world history short stories, as told by animals killed during human conflict (I haven't read it).
• Cat Out of Hell by Lynne Truss - delightfully creepy and weird, with a talking cat

This prompt is meant to push you out of your comfort zone, into something a bit more fantastical or imaginary. So, what are you reading with an animal protagonist? Loving it, or hating it? Tell us!