Instead of/in addition to bzip2, how about XZ?
With typical files, XZ Utils create 30 % smaller output than gzip and 15 % smaller output than bzip2.