One of the most famous lost scenes in movies is the spider attack from the original King Kong. Legend has it that it was so scary that it was removed from the film. Later sources say it was dropped for pacing purposes. In any case, Peter Jackson has re-created the scene as part of the new DVD release of the original movie. Retrocrush has a good story on the topic.