RedHat and Ubuntu, later versions it seems, need zlib-devel and openssl-...

This is working for me now in CentOS 6.5. I assume it would work with other versions, but I've only tested it in the latter using Vagrant (VirtualBox) locally. I'm afraid I haven't had the time to test the Ubuntu aspects of the code, neither.