Ligue um terminal e execute:
/usr/bin/python2
import pygame
Se não der erros, é bom ir! Você pode então sair do interpretador com: CTRL + D
Se funcionou bem, isso provavelmente significa que você instalou uma versão personalizada do Python que não vê os módulos instalados por apt-get
.