For a while there RAR had one of the better encryption schemes for archiving files, and had decent cross-platform binaries.
I'd pick 7-zip these days, as it does better compression, and the crypto is even better (serious key strengthening) opens nearly anything and has a non-annoying interface (on windows, CLI on Mac/Linux).