Bem leve, interface amigável, feita com GTK2, roda em qualquer sistema Ubuntu.
Para instalar é muito simples, adicone o ppa e instale como descrito abaixo:
sudo apt-add-repository ppa:lubuntu-desktop/ppa
sudo apt-get update
sudo apt-get install lubuntu-software-center
sudo apt-get update
sudo apt-get install lubuntu-software-center
Após instalado você deve executar o comando "lubuntu-software-center", pode ser com Alt+F2.
Se não executar você deve executar o comando:
nano ~/.config/lsc/LSC.ini
Screenshot
Mais informações podem ser encontradas no WebUpd8