Como você deve saber, o Ubuntu é construído sobre o Debian. As versões LTS são baseadas no Debian Testing, enquanto as versões regulares são baseadas no Debian Unstable. Os pacotes do Ubuntu são, portanto, quase sempre compatíveis com o respectivo lançamento Debian.
O Ubuntu Software Center é um ótimo front-end para navegação e busca de pacotes, e usa downloads / instalação padrão .deb no back-end. Funciona tão bem no Debian quanto no Ubuntu, e existe como uma alternativa ao Synaptic, etc. para usuários Debian.
Nota: tecnicamente, o Debian USC não é um pacote upstream. De fato, como o nome de arquivo
software-center_5.1.2debian2.1
sugere, é o pacote Ubuntu (Launchpad) que é o upstream aqui!