Martin Cruz Smith: "Gorki Park" - one of the best detective stories I ever read, it really gave me nightmares. The sequel is "Polar Star", also great.
And you shouldn't miss Henning Mankell's novels about Inspector Kurt Wallander. That stuff is addictive. Mankell is too good to be real ;-)