Geralmente as bibliotecas no Debian são nomeadas com pacotes libfoo e libfoo-dev, sendo que o primeiro pacote contém a biblioteca, e o segundo, headers e documentação.
A zlib é uma exceção, e está simplesmente em zlibc. Automake, autoconf, bunzip2 e openssl são programas, não bibliotecas, e estão em pacotes com os respectivos nomes. No mais, procure com mais atenção :-) -- Leonardo Boiko "Doko ni datte, hito wa tsuganatte iru". (No matter where, people are all connected) -- Lain