It should be noted that the nix package manager (http://nixos.org/nix/) already has:
* Atomic upgrades
* Rollbacks
* Reproducible builds
As well as a bunch of other solutions to common annoyances all as a result of an elegant core design. It's not yet user friendly though (the command line interface is reminiscent of early git), but I'm hopeful that it can be, given a little time and effort.