Eu sempre fui utilizador do apt-get e sempre gostei dele, nunca tive grande interesse pelos gestores graficos como o synaptic e companhia, mas... será que chegou a altura de mudar ?

Primeiro que tudo o aptitude não é algo completamente diferente do apt, é apenas o apt mas melhorado.

O aptitude mantém um log das operações realizadas em /var/log/aptitude.

O aptitude ao remover o pacote blabla(por ex) vai remover os pacotes de que ele dependia e que foram instalados ao mesmo tempo, caso ja não sejam necessarios por outro pacote claro. Com isto deixa-se de ter que correr o deborphan(ou outro) para descobrir pacotes que ja não servem para nada.

O aptitude aceita grande(ou todos) parte dos comandos do apt-get, apt-cache, etc.
aptitude install pacote1 pacote2
aptitude remove pacote1 pacote2
aptitude purge pacote1 pacote2 (em vez do apt-get --purge remove pacote1 pacote2)
aptitude show pacote (mostra a descrição mais detalhada acerca do pacote)

Uma das novas funcionalidades esta na opção search
aptitude search xfree
É equivalente ao apt-cache search xfree --names-only, ou seja so procura por pacotes que incluam xfree no nome.

aptitude search ~dxfree
Já procura por pacotes que tenham o termo xfree na descrição.

Existem muitas outras opções de search descritas no capitulo "Search Patterns" do manual(/usr/share/doc/aptitude/README).

Tal como o apt, o aptitude tambem pode ser configurado atravez do /etc/apt/apt.conf

Para mostra as versões dos pacotes a instalar:
Aptitude::CmdLine::Show-Versions "true";

Para confirmar sempre as instruções dadas:
Aptitude::CmdLine::Always-Prompt "true";

Para modificar o output de um aptitude search, eu uso a seguinte linha:
Aptitude::CmdLine::Package-Display-Format "%c%a%M %p# %15v %15V - %d#";
Tal como as opções do search, as opções do format do output(de um search) podem ser alteradas como o utilizador desejar.

Ahhh e sim para quem gostas dessas coisas... escrevendo apenas aptitude tem-se um GUI com minesweeper e tudo :P