apt-get -u install foo bar-
Esse comando instala o pacote foo e remove o pacote bar.
dpkg -l nome_pacote - lista os pacotes instalados que casam com "nome_pacote". Na prática use '*nome_pacote*', a não ser que você saiba o nome completo do pacote.
aptitude - O Aptitude é uma interface em modo texto para o sistema de pacotes Debian GNU/Linux e derivados. Assim como o apt-get, permite ver a lista de pacotes e realizar operações como instalação, atualização e remoção de pacotes, porém parece tratar um tanto quanto melhor a questão das dependências.
apt-cache showpkg pacotes - mostra informações sobre os pacotes
apt-cache dumpavail - mostra uma lista de pacotes disponíveis.
apt-cache show pacotes - mostra registros dos pacotes, igual a dpkg --print-avail.
apt-cache pkgnames - rápida listagem de todos os pacotes instalados no sistema.
dpkg -S nome_arquivo - qual foi o pacote que instalou este arquivo?
dpkg -L pacote - Mostra os arquivos instalados pelo pacote.
apt-file search NomeArquivo - Este comando procura por um pacote, não necessariamente precisa estar instalado, que inclua o arquivo passado junto a linha de comando (NomeArquivo. Ou seja, muito útil para localizar facilmente arquivos individuais dentro de pacotes que ainda nem se encontram instalados no seu sistema.
apt-get install --reinstall libgl1-mesa-glx - reinstala o libmesa
apt-cache showpkg pacote - mostra informaçoes do pacote incluindo o repositorio dele.