Mario 64: The picture of Peach that turns into Bowser, and the Endless Stairway. I think I had nighmares of the latter. Freaky shit.
I couldn't play Doom with the sound on until I was well into high school. I'd just turn on the local pop station. Demons are allergic to Hanson.