Encontré la libreria ZipArchive. Esta buena, sirve para lo que quiero, y mi servidor remoto la tiene habilitada.
Aqui hay un tutorial:
http://devzone.zend.com/article/2105
Lo que estoy viendo ahora es como lidiar con las rutas relativas ../ y también como renombrar los archivos.