This is an interesting thread. Last fall I took a children's literature class and one thing we studied were fairy tales. Most of them are actually really violent and scary, but they have been toned down a lot because they have turned into children's stories (they were actually originally intended for adults).

The story that still creeps me out is Jack and the Bean Stalk.