Seems like most of the games I've played lately have an animal that helps you out. Most common is dog. But I've also been helped by birds and monkeys and in one case an animated gargoyle.
Adventure Game: Jolly Rover
Casual: Dead Reckoning: Sleight of Murder