Pues se supone que apt-setup se encuentra dentro del paquete base-config. http://packages.debian.org/cgi-bin/search_contents.pl?searchmode=filelist&word=base-config&version=unstable&arch=all checa bien, hay te dice la ruta donde deberia estar, en caso de que no, trata de actualizar el paquete.