Gdebi se usaba hasta Ubuntu 10.04 para instalar paquetes deb, pero lo han sustituido por el Centro de Software de Ubuntu, para recuperarlo:
sudo apt-get install gdebi gdebi-coreY para que al instalar un paquete deb se nos abra con gdebi, vamos a las propiedades de cualquier paquete .deb y en la pestaña "Abrir con" pulsamos sobre "Instalador de paquetes GDebi".