I've recently started reading mystery novels, in large part due to
Laurie R. King. In addition to a handful of stand alone novels, she has two main series:
I picked up The Beekeeper's Apprentice on a whim at
Spenser's Mystery Bookshop in Boston; I figured, if I'm in a mystery bookstore, I should walk out with a mystery. I'm very glad that I did, as I went on to consume the Mary Russell books in short order. The book is set during the first World War, where Holmes (yes, that Holmes) is retired, living in the countryside, and is thorughly bored, when he stumbles across a headstrong, damned intelligent teenage girl at loose ends. Like the title says, Holmes finds himself with an apprentice, and the results are fantastic, with Russell learning the tricks of the trade, helping solve mysteries, and providing for engrossing reading all around. Seven novels later, the series is still going strong. Don't worry, only a loose knowledge of the Holmes canon is necessary to appreciate the series, so don't feel like you have to go brush up on your Doyle before jumping in. I really can't recommend this book highly enough.
And, if you like those - or, if you're not sold on a Holmes pastiche - there's another excellent series by Laurie King:
This is an impressive book all around; for a first novel, it's freakin' phenomenal. Kate Martinelli is a newly promoted detective in San Francisco, whose first major case turns out to be extremely rough - a serial child killer, dumping bodies at a low-tech community in the woods north of the City. Plenty of twists (both with the plot, the characters, and - to an extent - with Kate herself) make for a gripping contemporary proceedural. And, unlike the relatively light Mary Russell books, Martinelli's adventures tend to be far more on the bleak side. All in all, Martinelli kicks ass and the series is highly recommended.
I'm hardly a mystery expert - though I have a decent pile of novels at home that should give me a pretty good start - but I can still plug Laurie King's novels with absolute confidence that they'll be enjoyed by anyone, mystery newbie and old hand alike.
FnordChan