Virutech, Inc. claims to have a product, Hindsight, which is a debugger which can run programs backward.
Apparently it works with Virtutech's Simics product, which is a system level simulator. Batteries not included. And you have to use DML, their modeling language.
Still, for some projects it could be a life saver.