I've added the workaround of downgrading Compress::Zlib to the front page, seeing as it's an immediate installation issue. Feel free to move it to the FAQ if needed :)

Also, please see email w/ Paul the maintainer of Compress::Zlib about avoiding this problem.