Cross platform compressed archive format suggestions?

We need to compress some 7GB files for download internally. Turns out .zip files barf with large files on the mac and require winzip on windows. Anybody else worked out a solution to this? .tgz? .rar? others? Blake-