Si el Centro de Software de Ubuntu te aburre, quizá App Grid ayude a ver tus aplicaciones de una forma diferente. A modo cuadricula presenta un numero mayor de aplicaciones en pantalla para ser descubiertas e instaladas.
Algo que destaca de App Grid es que es muy facil de usar, muy intuitivo y me atrevería a decir que algo más ligero que el Centro de Software. No es tan ligero como synaptic y ni mucho menos que en nuestro terminal (aptitude power!), pero hara las delicias de los que nos gusta cacharrear en busca de nuevos programas que probar.
sudo add-apt-repository -y ppa:appgrid/stable
sudo apt-get update
sudo apt-get install -y appgrid
Nota: probado en Ubuntu 13.04