Si chiama Synaptic. Comunque il software center è stato molto migliorato nelle ultime release (per es. selezionando un'applicazione, ti fa scegliere anche i relativi plugin)...tanto che probabilmente nella prossima release di ubuntu 11.04 sostituirà per intero synaptic