I'd agree that Stephen King stories aren't scary per se. (But honestly, what have you
read in the last decade that actually left you scared?)
I think Stephen King has well-constructed ideas for his stories. Not a ton is left dangling by the end, monsters don't generally pop out of nowhere for their own sake. So, like I said, I find his horror wholesome and holistic if not exactly scary. The story structure is solid. And yeah, I too found Stephen King's voice as an author kind of annoying in the beginning. But the more I read, the less I started to mind it. Rather than diving into a full length Stephen King novel, try some of his short story compilations, because I think that's where he shines. (
) If you like those, venture into his full length books. (And personally, I'm not a fan of The Dark Tower. It's a briefly sketched dark fantasy world, where very little is explained, things just happen because AUTHORIAL NECESSITY, and there's an undercurrent of eroticism throughout that I could do without. Of course, that's one of King's earlier works, when he was on a tttoooooonnnnnn of drugs. So I forgive him.)
Re: Lovecraft. Sort of the same story. I think his shortest stories are some of his strongest. The prose in his longer stories tends to get more tortured the longer the story goes on. Some stories, like
Colour Out Of Space, are well-paced and end when they should. Some, like
The Whisperer In The Darkness, drag on forever with a lack of tension like an amateur detective novel. So while I do really enjoy Lovecraft, I think repeated readings tend to weaken rather than strengthen my appreciation of his work. (Although that's at least partially due to the fact you can never be exposed to the Mythos as something new more than once.) Again, his shortest stories tend to be his best IMO, because he stays focused.
Poe is good if you can get used to the voice of the times he wrote in. Pit & The Pendulum is perhaps my favorite of his.