I liked that SignificantBits breakdown, sort of a Miyamoto 101 for Mario3.
The tutorial in Fallout 3 was pretty funny I thought. They make it part of the intro story which was a nice buildup that gave you a chance to learn the basic mechanics of the controls and of quests.