Il n'y à pas de "logithèque" sous Debian. La logithèque lourdasse, pourrie est buggée n'est trouvable que sous Ubuntu.
Tu as le choix entre :
Utiliser apt ou aptitude dans le terminal (je te conseille plus cette première option) ou utiliser un wrapper graphique décent comme Synaptic, ou PackageKit (ce dernier est cool, car il ne gère pas uniquement apt ou aptitude, mais plusieurs autres package manager que tu retrouveras sur d'autres distributions, comme pacman, par éxemple)