http://www.pythonchallenge.com/ - Gamified way to learn Python, but is a puzzle in addition to being a game. Is not exclusive to Python, but many things are intended to be solved with things that are idiomatic in Python.

www.checkio.org - Looks more like a game, but the programming environment feels more "in-your-face" than elevator saga to me.