Se você quer apenas testar dependências, o pbuilder (ou criador de vigas, que adiciona o COW e é um pouco mais rápido para iniciar), um ambiente chroot ajustado para construir pacotes, funcionaria muito bem.
Se você quiser gerenciar pacotes não confiáveis, precisará do LXC ou da virtualização completa. O LXC leva alguma configuração, mas pode ser manipulado pelo libvirt se você quiser um alto nível de isolamento; você ainda precisa desmontar-se como eu me lembro. Para virtualização completa, o vmbuilder possui uma versão debian que prepara e configura imagens. Como você não precisa da flexibilidade do LXC, recomendo pbuilder ou vmbuilder + kvm.