7Zip - the tool not the format - is about as unobtrusive to use as it gets, supports every archive format we deal with on a regular basis, has a very tolerable license and provides better feedback than explorer's zip. It also handles our zip files that explorer is known to choke on.

And because we can assume everyone in the office has 7zip, we don't have to create zips for things that go between windows and linux systems.