Parece que a versão lançada do Pygame não suporta o Python 3. A versão mais recente já está no pacote do Ubuntu, e você pode instalá-lo com python-pygame , mas existe apenas para o Python 2.x.
Você precisa executar seu script com python em vez de python3 .