Ryan, as fast as your video is (I can't do R U' that quickly!), David Allen from the 2003 WC was probably nearly twice that speed if not more. Ask anyone who was at the competition, it was absolutely incredible to watch!
Are you sure it's not just your perception that has changed?
I don't remember anyone timing David on this, so I can't give you any quantifiable time for how fast he was able to execute the alg.
To be fair also, he did lock up a number of times when doing this, which would kill his time. However, sometimes he could find his stride and do many executions of (R U') at a very rapid pace without lockups.
I remember there being a video of him on the main stage where he ended with M' U style triggers at the end of his solve, and even in that official solve his speed on these style of moves was really amazing! The spectators on the side of the stage were talking about it every time he had this flourish style ending. He did tell me that he used M' U style triggers a lot because he was corners first and ended with M layer turns, and this led him to wanting to learn to do R U' very quickly.
Yes, of course my perception of how fast he was may have changed toward the exaggerated since I: 1) Have not witnessed him do the trigger in person for 6 years, and 2) Never timed him at the time when he did execute the trigger.
I do remember the sound of his cube, as accurately as auditory memory is over time, when he executed the turns though, and it was a pace that was definitely faster than Ryan's pace in the video. I don't mean to sound like Ryan's pace is a slow one either, because I cannot execute the trigger as fast as Ryan did.
--edit--
I'll try to give you something quantifiable. The pacing sound I remember sounds close to 16th notes being played at a 4/4 tempo of about 160 beats per minute. And yes I did use a metronome to make sure I measured the beat very exactly. So, yes my memory of the experience was exaggerated in that his pacing would work out to, very roughly, to 10.67 turns per second which is nowhere near double the speed of Ryan's video. Perhaps at David's best he may have been doing 11.5-12 turns per second. This would work out to doing RU'x63 in an estimated 10.5 seconds or so.
Chris