Se você tiver aptitude
instalado, então:
aptitude search '~i !~M !~E'
deve fazer isso.
~i
para instalado
!~M
para não ( !
) instalado automaticamente (ou seja, dependências)
!~E
para não ( !
) pacotes essenciais do sistema