Well, most games I play have the first mission as a tutorial and then release you. Occasionally throwing up a text box because you've been on the same puzzle for 30 minutes. I think it also helps in games with a-lot of different actions, I don't remember what game it was but I didn't realize til about halfway through how to do a certain action and I'm like, 'geez, that'd been nice to know'
Also, playing Skyrim with the claw doors. I thought it had to do something with the size of the animals/creatures depicted on the wheels. When it wasn't that, I thought it was the alphabetical ordering of the animals' names. I submitted to the wikia after being wrong many many times. I then realized that the bottom of the claws had the pattern on them. Never occurred to me to look there. So, eh, maybe I'm a bit slow.
Edit: I like the idea of spreading it out. Giving the basics and then just kind of shooting up a text box when you gain a new ability or you need an advanced move. InFamous style.