I use xz for just about everything, for example .tar.xz archive files.
If you have some extra time, try running xz with the -9 and -e options, which basically means "compress as hard as you possibly can". Very impressive results, far better than gz and better than bz2 also.