compressible is a command line utility to test whether compressing a given file with bzip2 is likely to result in space savings greater than a given threshold.
It does bzip2 compression on samples taken from several locations in the file.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.