Reddit mentions of Tricksters (Daughter of the Lioness, (Books 1 and 2))

I've just been re-watching these as well :)

These aren't detective stories, but if you want strong capable heroines, I'd recommend Tamora Pierce's books, particularly:

[Tricksters] (http://www.amazon.com/Tricksters-Daughter-Lioness-Tamora-Pierce/dp/0739451456/ref=sr_1_2?s=books&ie=UTF8&qid=1334468727&sr=1-2) series

This heroine, Aly, has the most in common with Veronica (in terms of wit, slight cynicism, talents)

But also:
[The Song of the Lioness] (http://www.amazon.com/The-Song-Lioness-Quartet-Adventure/dp/0375825649) series
[The Immortals] (http://www.amazon.com/Immortals-Boxed-Wolf-Speaker-Emperor-Realms/dp/0375827005/ref=sr_1_4?s=books&ie=UTF8&qid=1334468603&sr=1-4) series
[Protector of the Small] (http://www.amazon.com/Protector-Small-First-Squire-Knight/dp/0739446983/ref=sr_1_8?s=books&ie=UTF8&qid=1334468653&sr=1-8) series