Lady Pinkerton

Skeptical Inquirer has a nice review of the history of detectives, and one of the interesting details is the story of Kate Warne, who not only became the first female detective in the US in 1856(!) but was also centrally involved in uncovering a plot to assassinate President Lincoln.