This is a great series of videos about the history of Mario with some commentary by Shigeru Miyamoto, Mario's creator. It's a nice walk down memory lane for all Mario/NES addicts.
Part I

Part II

Part III