O Ubuntu atualmente só tem o Pygame for Python2. Você não pode usá-lo com o Python3.
Eu tenho o Ubuntu 12.04. No terminal, inicio o Python 2.7 e, em seguida, importo o Pygame e ele funciona. No terminal quando inicio o Python 3.2 e tento importar Pygame ele diz que não consegue encontrar o PyGame. O que está acontecendo?
O Ubuntu atualmente só tem o Pygame for Python2. Você não pode usá-lo com o Python3.