Cameron brings up the question of whether or not RPGs, particularly MMOs, must have such a prolonged learning curve. It's great to not overwhelm players with too much at a game's beginning, but not so great to drag advanced gamers through slow and tedious skill-building before they can really let loose and fully enjoy the game.
One idea is that the skills a player starts with can have an increasing variety of uses as gameplay progresses. This way, you can start a player off with a full repertoire, yet the gameplay still begins simply and becomes increasingly complex.
For example: Start a player with a fireball spell, but nothing to burn besides enemies. Next, provide flammable objects. Then provide flammable + collapsable objects (i.e., start a fire to cause something to collapse on the enemy). Then, provide enemies with AI that causes them to run into their allies when aflame. It's just one skill (fireball), but that skill has an ever-expanding number of possibilities.