Dogs

Dogs were four-legged beasts, which were usually domesticated in Middle-earth. They were closely related to wolves and Werewolves.
During the Third Age, Beorn had several dogs who could walk on their hind legs, and carry things with their forelegs. They could set the table, and were capable of speech. Farmer Maggot kept three dogs, Grip, Fang and Wolf, to guard his farm.
The greatest hound of the First Age was Huan, once a companion of Celegorm and later the companion of Lúthien. He was a sentient being capable of speech.