Loren Estleman has an excellent noir detective series featuring Amos Garret.
Dan Simmons put out a hard-boiled trilogy: Hardcase, Hard Freeze, Hard as Nails. They're not light fluff like Patterson cranked out.
Dana Stabenow's Kate Shugak series.

I second the Heinlein novels and the Robert Parker novels.

First and foremost, run out to the bookstore and buy The Rook, by Daniel O'Malley. Hands down, this is one of the best and most entertaining "whodunit" within a "whodunit" that I've ever had the pleasure to read.