The episode "The Thinking Machine" of the Nova miniseries "The Machine That Changed the World" is my favorite introduction to the history of AI up until around AI winter.

The episode, along with four others, are available here: http://waxy.org/2008/06/the_machine_that_changed_the_world_t...