Use um comando como apt-cache show package .
Você também pode ver o repositório.
Como posso descobrir as versões de pacotes disponíveis nos repositórios?
apt-cache policy $PACKAGE mostra todas as versões de pacotes disponíveis para instalação.
Experimente o apt-show-versions.
Para pacotes instalados:
dpkg-query -l apache2
Para pacotes disponíveis via apt:
apt-cache search ^apache2$
O Aptitude é o atual gerenciador de pacotes recomendado do Debian (veja Lenny Release Notes) e, entre outras coisas, é ótimo para pesquisar pacotes disponíveis e instalados.
por exemplo,
pesquisa do aptitude ~ npackage_name_regex ~ dtext_in_description
Veja a seção 2.2.6. no Manual de Referência: link
No entanto, use 'apt-cache policy' para mostrar as versões dos pacotes.