Bien que le sujet soit résolu, j'ai rencontré une difficulté à cause d'une petite erreure dans la discussion.
Ce n'était pas la fin du monde, mais pour les prochains qui tomberons sur cette page après la même recherche que moi, voici de quoi les éviter de tourner en rond.

Résumons:

Vous voulez installer Pygame et après un tour sur le site officiel (http://www.pygame.org/download.shtml), vous vous rendez compte qu'il existe un dépot pour installer ce package grace à la méthode "apt-get". Cependant, le dépot universe ne dit rien et vous cherchez partout l'adresse de ce dépot sans rien trouver ; pas de panique!

En réalité, ce dépot est par défaut dans ubuntu (comme expliqué ici: http://doc.ubuntu-fr.org/depots#depots_officiels). Malgré cela, vous ne le trouvez ni dans "ubuntu Software Centre" pas plus que apt-get install pygame ne donne de résultat, c'est normal. Alors, vous lisez cette page et copier-coller la commande  de "Psykotik", vous y êtes presque: apt et get sont simplement inversés.

Alors, la manip pour obtenir pygame proprement en moins d'une minute est très simple:

Ouvrez un terminal, puis écrivez:

sudo apt-get install python-pygame

Au lieu de get-apt .... Et cela fonctionne tout seul!

En espérent rendre service à quelques uns et merci aux contributeurs de cette page qui m'ont tout de même rendu un grand service.

A priori, après avoir fait un tour dans synaptic, il semble que le nom que tu utilises est faux.

Je viens de tomber sur le problème, merci donc à toi de ta réponse. Mais il est quand même ahurissant que la recherche sur pygame ne donne rien, faut quand même se mettre à la place de l'utilisateur lambda, moi j'assimile ça à un bug. Et si cet exemple était isolé, ça irait encore.

J'espère que mon jeu va pouvoir tourner ! (un des derniers obstacles à  ma migration définitive sous Linux ;-)

Merci encore à  vous deux !

La commande exacte est
sudo apt-get install pygame
Mais si tu ne l'as pas sous Synaptic, ça ne marchera pas mieux en ligne de commande.

Je ne sais malheureusement pas dans quel dépà´t tu peux le trouver.

Sinon, pour modifier un dépà´t, tu peux regarder dans la doc.

Desmogone, pas complet sur sa réponse ...

Je n'ai pas trouvé pygame par Synaptic, alors, Je ne sais pas si c'est la bonne procédure dans ces cas-là  mais, via le terminal, j'ai essayé la commande "sudo get-apt pygame" :
> ça semble marcher, le système me demande mon mot de passe ;
> Mais il m'affiche ensuite "E: L'opération pygame n'est pas valable"

Vous le devinez, j'ai encore beaucoup de mal à  installer des librairies/dépendances/applications non proposées dans les dépà´ts officiels.

Merci d'avance pour votre aide.