"The installer cannot continue until Zlib is installed"
The trick to fixing this was SSHing into my server and installed PHP5 WITH the Zlib mod. To do that you can enter the following commands:
enter login information etc
su root
vinstall php5
(scroll down to the bottom of the list it gives you to "Zlib" and hit
spacebar - this will put an asterisk next to the mod - then just hit enter and
you should be done)
The next problem I encountered was a failure to install because "Failed to Move Files". To fix this, all you must do is give the tmp folder write permissions and you are good to go on this part. Unfortunately, I got one more error but along with a Successful Install - it wouldn't copy over the language files to the admin/en-GB and the language/en-GB folders so I did those manually. However, I am sure you could just give those folders better permissions too.
Hope this helps and remember to please vote on the poll next to this to say it helped you!