7-zip/LZMA

You should know about http://www.7-zip.org/sdk.html, if you don't already.
We're using it in the new installers for Picasa and Hello, and it saves lots of space.