WinRar is god of compression. Adds in a few other nice features also.
You are talking about is not compressing it is more like "killing" you are not retaining the data you are losing the data in a non recoverable stat. But yeah in this case divX or mpeg4 probably is the best.