The Piggins series by Jane Yolen would be an excellent choice. Piggins, the butler pig, solves mysteries.