I was considering both Pygame and Pyglet for a small 2D shooter, and after looking at source code and some tutorials went with Pyglet. I was very happy with the results.
Pyglet worked immediately and was enjoyable to work with, and conceptually very clean. It certainly had a Pythonic feel to me: you could get a straightforward and readable example going very quickly, and it uses decorators to good effect for event handling. It also didn't force a particular program structure, which made it easy for me to mix in the physics modelling of Pymunk (http://code.google.com/p/pymunk/).
While it is based on OpenGL and you can use those features for special effects, I was able to do just fine without any knowledge of them.
It also works well with py2exe and py2app, which is important because a lot of people do not have a Python interpreter installed.
On the downside, there is less information about it on the web because it is newer, as well as fewer sample games to look at.
Also, it changed quite a bit from previous versions, so some of the tutorials which are there are now out of date (there is the "new style event loop"
and the Sprite class as major additions.)
I would recommend downloading the examples (there is a nice Asteroids clone called Astraea included) and seeing if you like the style.