É chamado Synaptic. Se isso for removido no Karmic Koala (10.04), então você mesmo pode instalá-lo usando o "Ubuntu Software Center" e pesquisando o Synaptic.
Ou a partir da linha de comando
sudo apt-get install synaptic
A alternativa é apenas usar o "Ubuntu Software Center".