I, too, am looking for new writers, but I have read:
Martina Cole (one of) and James Patterson (one of) and found them ghastly as well as far too grisly.
PD James' prose is horrible, but I can cope (!) just!
I have been warned that I would hate Mo Hayder, by the way.
Otherwise I have read all the obvious oldies - Marsh, Christie, Rendell etc.
I don't want grisly and horrible (have nightmares as I'm a wuss), but I do love Brookmyre who alleviates grisly with humour and makes the really nasty characters into such wonderful sketches of ineptness that I don't mind so much. (As an aside, and to demonstrate that I am a fairly hopeless case, I was gobsmacked when I found Brookmyre had been moved from Fiction to Crime, as I had had him down as Political Thriller!)
I know there's a thread about crime writers already, but didn't want to hijack, and can't tell which authors are like Cole and Patterson, who must be avoided at all costs!