Para volverte hacer del domino de "aptitude" en la nueva versión de Ubuntu 10.10 solo abre una consola (Aplicaciones > Accesorios > Terminal) y descargarlo de los repositorios oficiales en Ubunto:
sudo apt-get install aptitude
Source: sliceoflinux.com