The Palindrome debugger that almost was (jwz.org)

Many years later, similar functionality made it into gdb: http://sourceware.org/gdb/wiki/ReverseDebug

Or Bill Lewis' Debugging Backwards in Time http://www.youtube.com/watch?v=xpI8hIgOyko