My wife recently began learning python with the book "Hello Python." It seems like a solid intro from what I read. The book uses hunt the wumpus as its starting example. If you combine that with Steve Johnson's excellent Pyglet tutorial[1] you could probably get to writing games pretty quick.

[1] http://steveasleep.com/pyglettutorial.html