I've used RR to debug some tricky crashes, and it's an absolute joy to use. Being able to work backwards from a crash to the underlying problem can vastly reduce debugging time for some of the trickiest bugs.
Had to follow a few links to get a better idea of what "Rr" does: http://rr-project.org/