Remarque (arno) :

A cette étape (et en ayant suivi à la lettre les informations précédantes), j'obtiens ceci :

# aptitude install java-package gcc fakeroot
Lecture des listes de paquets... Fait
Construction de l'arbre des dépendances       
Lecture de l'information d'état étendu       
Initialisation de l'état des paquets... Fait
Lecture des descriptions de tâches... Fait  
Impossible de trouver un paquet dont le nom ou la description correspond à « java-package »
Aucun paquet ne va être installé, mis à jour ou enlevé.
0 paquets mis à jour, 0 nouvellement installés, 0 à enlever et 0 non mis à jour.
Il est nécessaire de télécharger 0o d'archives. Après dépaquetage, 0o seront utilisés.
Écriture de l'information d'état étendu... Fait
Lecture des listes de paquets... Fait          
Construction de l'arbre des dépendances       
Lecture de l'information d'état étendu       
Initialisation de l'état des paquets... Fait
Lecture des descriptions de tâches... Fait  

Effectivement, « contrib » ne figurait pas dans les sections. Le probleme est résolu de ce coté là.