Which revision control system?
mseebach: Would it perhaps be practical to pull the binary files out of SCM and build a small tool that figures out denpendencies and downloads the relevant files from the build server?It sounds like that might ease your constraints.