Существует пакет Ubuntu python-pygame. Вы можете установить его с помощью графического приложения Software или в командной строке
sudo apt-get install python-pygame