My previous favorite dog story was Hondo. Louis L'Amour created a lot of interesting characters as well, I remember the Sacketts easy enough. I had to dredge around for Kilkenny. Maybe I wouldn't remember Dawg so readily if it weren't for the movie where The Duke got out tough-guyed by Dawg.
Check out Suspect. Maggie is a character worth meeting.