Out of all the different compression software available on the net, I found ZipGenius 126.96.36.199 (4.91 MB) to be the best. It's totally free and supports 21 compression and encoding and decoding formats. It is also adware and spyware free. You also don't need you to register to use all it's features.
Some security flaws were fixed in the latest version.