I reckon this is no news to fellow dog nuts with too much time on their hands, but I've just stumbled upon a whole sub-genre of canine romance mysteries. Sounds hysterical, you'll be rolling on the floor howling (ROTFH):
Susan Conant
more
other titles:
Murder, she purred
Diamond in the Ruff
Finding Mr. Right