Sinon essayes avec le paquet software-center.
[quote]Paquet : gnome-app-install
État: non installé
Version : 0.5.5.1-1
Priorité : optionnel
Section : gnome
Responsable : Julian Andres Klode jak@jak-linux.org
Taille décompressée : 2 601k
Architecture : all
Taille compressée : 681k
Nom de fichier : pool/main/g/gnome-app-install/gnome-app-install_0.5.5.1-1_all.deb
Somme MD5 : fcd4e6c4ebfb34df15262049e1f2a9da
Archive: stable
Dépend: python (>= 2.4), python-central (>= 0.6.7), gconf2 (>= 2.10.1-2),
app-install-data (>= 0.4.0), gksu, gnome-icon-theme, python-apt (>= 0.7.5),
python-dbus, python-gdbm, python-glade2 (>= 2.4.0), python-gnome2,
python-gtkhtml2, python-gtkmozembed, python-gst0.10, python-gtk2 (>= 2.10.1),
python-sexy, python-xdg (>= 0.
, synaptic (>= 0.57.
Fourni par : software-center (2.0.7debian4), software-center (2.1.7debian1)
Description : Installateur d’applications GNOME
Joli installateur d’applications pour GNOME. Il peut également rechercher des types
MIME ou des codecs GStreamer.
[/quote]
Mais tu as peut-etre un probleme de sources.list. 