Respondendo a minha própria pergunta.
Eu criei esta solução:
aptitude -t experimental search -F '%p %?V %?v %?t' --disable-columns .|\
grep -v none| \
grep experimental| \
awk '{if( $2 == $3) print $1}'
A linha aptitude
obtém-me uma lista com "nome do pacote (% p)", "versão se atualizar para experimental (%? V)", "versão instalada (% v)" e "arquivos (%? t) ".
Em seguida, filtre os pacotes que não estão instalados.
E mantenha apenas pacotes que estão disponíveis em experimental.
Se a versão instalada e atualizável for a mesma, temos um vencedor.