fwiw, WinDBG actually has support for time-travel debugging. I've used it before quite successfully, it's neat.
Usually what I keep bumping into, are people that never bothered to learn how to use their debuggers beyond the "introduction to debuggers" class, if any.