Réponses:
Ajoutez ~i(abréviation de ?installed) pour faire correspondre les packages installés dont le nom contient bash:
aptitude search '~i bash'
Pour correspondre dont la description contient bash.
aptitude search '~i ~d bash'
Pour limiter à ceux qui ne sont pas installés:
aptitude search '!~i bash'
aptitudecommande?