I was sure there was a pygame-package for Ubuntu. But I can't find it. So it's probably just my bad memory that makes it up.

Pygame is a really nice library for 2d gaming, if a bit low-level. I like their approach to sprites and sprite-groups.