Sí, lo confieso. A veces pareciera que Canonical (los que coordinan el desarrollo de Ubuntu) se vuelven locos con ciertas decisiones. Una de las más polémicas ha sido eliminar aptitude (un gestor de paquetes desde la cónsola) y dejar solamente apt-get, alegando que aptitude ocupa 11 megas que era necesario eliminar para que Ubuntu siga cabiendo en apenas 1 CD.

El problema viene cuando mucha gente incluyendo usuarios novatos, intentan instalar programas desde la cónsola usando aptitude y obviamente les responde con un ‘Command not found‘.

La solución es simple y sencilla, ejecuta en tu cónsola
sudo apt-get install aptitude
O dicho de otra manera, usa apt-get para instalar aptitude. Eso es todo.