Mac,

I can only follow at the 2:35 section and 3:00 section where he slows it down.

I'm a new fan of Keith Jarrett, because at least what I've listened to these past couple of days is slow enough that I can almost track what he's playing. Maybe he has more quick songs like this one above, but I really enjoyed what he did with Memories of Tomorrow, where he cuts the speed in 1/2 for the last few runs through.

The firestorm that Petrucciani displays throughout that video is cool to listen to, but being rather new to listening to rapid-fire playing like this just sort of glazes my eyes over. I have a really hard time hearing/seeing - what you very clearly laid out in your post, while listening. I can't tell if when Petrucciani slows down if it's the same note sequences and scales as in the other parts of the song or not.