Game developers are the best at this sort of stuff (especially valve and puzzle game designers)

Portal (a puzzle game by valve) had levels built in such a way that it introduced the player to new mechanic, and only then building on top of that