2
tar/gzip is built-in to most UNIX/Linux systems. On windows I believe 7-zip can compress in this format.
Are the templates you are trying to upload in the correct format? Also, there is a particular structure (I believe) that the compressed archive must follow. I don't know what that is though, but a dev may be able to tell you or it may be in the FAQ.
HTH.