Cuando instalamos paquetes dende una terminal podemos usar cualesquiera d’estos comandos, pero ¿qué diferencies tienen? simplemente que aptitude buscará les dependencies y apt-get les ignora. Sí tienes razón, si executes

$ sudo apt-get install programina

va instalate los paquetes programina y programina-dependencia, pero cuando quieras desinstalar, al executar

$ sudo apt-get remove programina

va desinstalate programina pero mantiene programina-dependencia, pero si executamos

$ sudo aptitude remove programina

desinstala tanto programina como programina-dependencia siempres que nengúna otra aplicación instalada necesite programina-dependencia.

Si te lies colos nomes clave d’Ubuntu o nun sabes que versión d’Ubuntu tienes 😉 lo más fácil ye dir al Xestor de recursos, pero si quies información un poco más detallada, executa na Terminal:
lsb_release -a

Llistará la versión tal que:
No LSB modules are available.
Distributor ID:   Ubuntu
Description:   Ubuntu 8.10
Release:    8.10
Codename:    intrepid