Mrs. Murphy and Pewter, the two cats in Rita Mae Brown's Mrs. Murphy detective series of books. Wonderful fun, if you haven't read them. And Tee Tucker, the corgi, helps them out too.