Como saber que pacotes de algo tem instalados numa distribuição baseada em Debian

aptitude -F '%p %V %v#' search <padrão>

Quando no comando aptitude especificamos a opção -F seguidamente indicamos qual o formato. Neste caso optamos por %p %V %v, que quer dizer pacote, Versão instalada e versão disponível. search é o comando que vamos aplicar e padrão é algo que faça parte do pacote, usando não o nome do pacote mal algo equivalente.

O resultado por exemplo para: aptitude -F '%p %V %v#' search <ruby> num dos meus sistemas foi:

...
mahoro-ruby                                                     
mahoro-ruby1.8                                                  
plasma-scriptengine-ruby                     4:4.3.2-0u                 
postgresql-8.3-plruby                        0.5.3-1                    
quantlib-ruby                                0.9.7-4ubu                 
root-plugin-ruby                                                
ruby                                         4.2        4.2                     
ruby-dev                                     4.2                        
ruby-elisp                                   4.2                        
ruby-full                                    4.2                        
ruby-gnome2                                  0.19.0-2ub                 
ruby-gnome2-dev                              0.19.0-2ub                 
ruby-kde4                                    4:4.3.2-0u                 
ruby-pkg-tools                               0.14                       
ruby-prof                                    0.7.3-1                    
ruby1.8                                      1.8.7.174- 1.8.7.174-1ubuntu1      
ruby1.8-dev                                  1.8.7.174-                 
ruby1.8-elisp                                1.8.7.174-                 
...

Roubado ao commandline.