No Ubuntu, você pode listar os pacotes disponíveis com o comando
apt-cache pkgnames
mas sua saída é enorme, então canalize-a para grep e pesquise o que você quer, (e então canalizar para classificar também não faz mal).
apt-cache pkgnames | grep py | sort
A partir disso, parece que você quer o pacote python-pygame, então instale-o com:
sudo apt-get install python-pygame