[Kinsey Millhone](https://en.wikipedia.org/wiki/Kinsey_Millhone), from Sue Grafton's Alphabet books, is an obvious candidate. How about Dorothy Sayers' [Harriet Vane](https://en.wikipedia.org/wiki/Harriet_Vane)? She's listed as a protagonist in the wikipedia pages for the later Wimsey books...