The install-build-deps.sh script retrieves more dependencies than we need, like Apache and PHP-CGI, we surely don't need these.
Grab a fresh copy of Ubuntu, ArchLinux, Debian and Fedora, then list the required dependencies inside the README.md and .travis.yml files.