I'd recommend Monster. It's not exactly what you call 'horror', but has an amazing psychological effect.
There's also MPD Psycho. It is very disturbing, gory, and definitely horror, to the point that I wish I had never read it. Not sure if it has an anime though.