Is it possible to use GZip to create a .zip file? I've been Googling and can't find anything that leads me to believe this is possible
The original zip format is the same as:
tar -cZf package.zip files....
(note the capital Z uses the compress lib - using the small 'z' would give a gzipped archive which pk/winzip can't understand).
i.e. no, you can't use gzip to create a pkzip file - but I'd be surprised to find a Unix machine which had gzip but not compress.