The best tutorial doesn't feel like a tutorial, and Dead Space's "Cut off their limbs!" scrawled in blood right before your first encounter with a Necromorph is one of the best examples I can think of.
