Em qual CD do Debian está tal pacote?

Ferramenta pouco conhecida e disponibilizada pelo próprio Debian.org.

Como saber em qual CD do Debian está o pacote que eu preciso?

Use o jigdo search. Basta acessar o link e digitar o nome do pacote.

• http://www.debian.org/CD/jigdo-cd/#search