tardiff is a perl utility that enables easy patch creation for two different versions of a build/install tree in tarball format. tardiff uses advanced mechanisms to determine differences (visit homepage for a thorough description).
bdiff is a tool to create a patch that can be used to transform one binary file into another (related) binary file, similiar to what "diff" does with text files.