Pessoal, há um tempo atrás tive um problema com dependências de pacotes que gostaria de instalar. Eu baixava os .tar.gz, e na hora em que ia dar o ./configure, pronto, sempre tinha uma dependência faltando, até que um amigo meu, o Leandro Ardisson (abraço muleque), me ensinou um comando que o Debian possuía, o apt-file search dependência, e realmente esse comando resolveu meus problemas.

Para instalá-lo é simples:

# apt-get install apt-file

Após instalá-lo digite:

# apt-file update

E pronto, ele está pronto para ser usado.

Digamos que eu vá instalar o Vim, pro exemplo, e ele necessite do pacote ncurses. Então eu venho no apt-file e digito:

# apt-file source ncurses

Então ele irá me gerar uma saída com um monte de pacotes que também necessitam da ncurses, e instalando um deles conseqüentemente você estará suprindo a necessidade desse pacote. No meu ele gerou várias saídas, entre elas:

cruft: usr/lib/cruft/filters/libncurses5
cruft: usr/lib/cruft/filters/ncurses-term
doc-linux-html: usr/share/doc/HOWTO/en-html/NCURSES-Programming-HOWTO/ncurses_programs.tar.gz
doc-linux-html: usr/share/doc/HOWTO/en-html/NCURSES-Programming-HOWTO/ncurses_programs/COPYING

Daí é só dar um:

# apt-get install cruft

Instalar a dependência e tentar novamente o ./configure, e você verá que essa dependência ele não irá mais pedir.

Abraço e espero ter ajudado.