Buscando cómo se miraban las dependencias inversas de un paquete ( quién depende del paquete $blah ) en Debian/Ubuntu, encontré esta página de un wiki con mucha más información de la que buscaba, pero muy útil: Debian basics - Packet management of *nix .

Por cierto, las dependencias inversas se miran con apt-cache rdepends nombre_paquete .