I've just received this cat/monkey book as a gift and it was so good I read it this morning at storytime:
Little Beauty by Anthony Browne
Anthony Browne is the UK Children's Laureate and this is one of many of his books. Little Beauty is a tiny kitten who is a companion to a gorilla who can use sign language. The illustrations are incredibly beautiful and emotive. This is definitely a new favourite.