Yeah, I noticed it needed zlib-1.dll as well, but I'm fairly sure I modified the installer to include it, odd.
You can find it here: http://prdownloads.sourceforge.net/gnuwin32/zlib-1.1.4-1-bin.zip?download, that should make it work without all the hassle.
-Striker