Somehow the terms "horror movie" and "no graphic violence" don't mix. Can you tell I grew up in the 70's and 80's?
Silly funny scary is no problem (they handle "scary"), I just wouldn't want the butcher's knife - repeated hacking - maimed bloody corpse kinda stuff.
I was thinking of getting them MP's Quest for the Holy Grail. Much of it would go over their head but they'd still get a major kick out of it. (Not horror, I know, but a "classic" nonetheless.)
Still, we're talking 6 and 4 (on Sunday) yrs old here so pretty much anything is lost on them except for what's blatantly presented on-screen. But I'd much rather hear "I'm not dead yet!" and "I'll gnaw at yer ankles!" than the two of them role-playing Dori and Marlin.
(A 4yr old boy trying to sound like Ellen Degeneres in a high falsetto has got to be one of the top 10 sounds guaranteed to set your nerves on edge...)