There was an interesting post about learning curve at casualgamedesign.com.
One very helpful point in the article:
I’ll repeat this, because I think it’s important: the player doesn’t want to learn the rules as quickly as possible, she wants to play the game as quickly as possible. As long as you design your games with that in mind, you’ll be okay.
Link to the full article: Learning the rules