Infelizmente, você precisa recompilá-lo. E infelizmente a última versão estável (1.9.1) não suporta python 3 ...
Então você precisa baixar o último código-fonte do tronco, pulando ele não está quebrado neste momento:
sudo apt-get install mercurial
hg clone https://bitbucket.org/pygame/pygame
Você também precisa baixar a dependência de construção:
sudo apt-get build-dep pygame
sudo apt-get install python3-dev
sudo apt-get install python3-numpy
Isto irá instalar a dependência usada pela versão do pygame disponível no seu depósito de pacotes. Versão mais recente talvez precise de outra dependência!
Nós também precisamos especificar python3-dev e python3-numpy porque, bem, o build-dep irá instalar a versão python2 deste pacote ...
Agora você pode executar:
cd pygame
python3 config.py
Se alguma dependência estiver faltando, o config.py irá listá-los e perguntar se você deseja continuar se essa dependência não for obrigatória. Você pode instalá-los se quiser / pode ou simplesmente ignorá-los e provavelmente perder alguma funcionalidade.
Agora é hora de criar e instalar:
python3 setup.py build
sudo python3 setup.py install