When someone suggests to me that they want to learn Python, I sometimes send them to http://www.pythonchallenge.com. It won't work for everyone, but if you can see that they are the puzzle-solving type, it can be a good primer.