Trained birds can deliver messages. Other animals can contribute in other ways depending on what your plot team allows. There is a player in NH who got a set of hunting dogs as a gift from an NPC he had helped, and the dogs can help him "track" at times.