Michelle, have you tried Peter Straub? He's written two (or maybe 3 now?) books with Stephen King, and he's also very good. His style is rougher than King's. I highly recommend Koko and Mystery - although these are not really horror stories; they fall more into the category of psychological thrillers.
Floating Dragon is a satire on the horror genre and is very funny in a creepy kinda way. You name the horror cliche and it is in here poking fun at itself.
I loved Odd Thomas by Dean Koontz. Until then I'd never managed to get into his books. I see there's a new Odd Thomas book out now, so I'll definitely get that.
