Agora vamos aprender na prática! Vamos instalar algo e depois removê-lo, assim vocês verão como o Aptitude pode facilitar a vida.
Para esse exemplo vou instalar algo para poder brincar depois, vou instalar um jogo! Afinal, depois de escrever isso o melhor é relaxar, e nada como um bom joguinho para isso. =P
E o jogo escolhido foi o excelente Powermanga[1], um joguinho de nave bem divertido e viciante.
Estou usando o Debian Etch apenas com os repositórios oficiais e já atualizei minha lista de pacotes (apt-get update).
Com o Aptitude aberto nós temos que pesquisar pelo nome do pacote, para isso use o menu Procurar ->Encontrar ou simplesmente aperte "/" que aparecerá uma caixa com um campo onde você deverá digitar o nome do pacote ou parte do nome. Aqui eu digitei apenas "power" e dei enter, assim ele foi para o primeiro pacote que tem power no nome, nesse caso o powersaved:

Para fazer o cursor avançar até o próximo pacote com "power" no nome, use o menu Procurar => Procurar Novamente ou a tecla "n", você pode continuar apertando "n" até encontrar o Powermanga ou iniciar uma nova pesquisa (/) e digitar o nome completo.
Quando encontrar o pacote você pode "entrar" nele e ver a descrição, dependências, conflitos e versões disponíveis para instalação. Essas versões são mostradas apenas quando você tem duas versões Debian no seu sources.list, tipo Sarge e Etch, e há uma versão diferente do pacote para cada distro, caso você use apenas uma versão Debian a lista de versões mostrará apenas uma versão.
Se você está seguindo o exemplo você deve estar vendo uma tela como essa:

Como vocês podem ver aqui quase todas as dependências do Powermanga estão satisfeitas, falta apenas a powermanga-data, que está marcado de vermelho. Você pode instalar as dependências primeiro ou mandar instalar o pacote principal, pois o Aptitude marca as dependências para instalação também.
Tá bom
InFog, mas como eu marco o pacote para instalação?
Para marcar o pacote para instalação, coloque o cursor sobre a versão que você quer instalar, ou a única versão se for seu caso, e use o menu Pacote -> Instalar ou use a tecla "+," ao fazer isso o pacote será marcado de verde e as dependências serão resolvidas.
Vamos à instalação? Use o menu Ações -> Instalar/Remover Pacotes ou use a tecla "g", o Aptitude mostrará as alterações que serão realizadas, e apertando "g" mais uma vez ele irá baixar os pacotes e fazer a instalação:
Prontinho, pacote instalado. Basta jogar! hehe