edb é um depurador para Linux que tem como objetivo ser como o OllyDbg (o autor até diz isso). Ele usa Qt e boost.
(Não confundir com o Ubuntu pacote edb, que é um banco de dados para o emacs.)
Um pouco mais de informação aqui
Ele não parece como existe no repositório do Ubuntu no momento.