Feet of Clay (Discworld, #19; City Watch, #3)

by Terry Pratchett

although trained canines as aids for those bereft of sight, and even of hearing, have frequently been used throughout the universe, Foul Ole Ron was the first person ever to own a Thinking-Brain Dog.