For large compressed files, I prefer bzip2. Better compression, but you pay for it somewhat in longer comp/decomp wall times. google "bzip2 vs gzip" if you want to understand in more detail.

man bzip2