But as a player who has never really mastered those ultra-fast conquest dates, I am impressed.
Wow, thats very very good.
So much praise from two old masters! Thanks guys, you are really making me blush...

(I would never have dreamed of this 3.5 years ago, when I played my first GOTM and lost miserably...)
A big difference between us was the use of galleys. I did hardly any ship chaining but merely used galleys to place a few settlers on the remote western peninsula. Instead I concentrated heavily on roads, roading all the way to Berlin (almost to London) and almost all the way to Thebes. The different outcome in how we handled/mishandled Egypt can perhaps also be explained by this difference: It took a long time for me to road the jungle to the east while you probably didn't bother to do so before attacking the eastern civs.
In retrospect I do think that my use of galley chains was key to the fast finish date. I started the first war against Baylon (or rather they started it, completly unprovoked, but just at the right time...) building a road to (and then through) Babylon. While one half of my empire built horses for the Babylonic war, the other half built galleys & swords for Iroquois, so a short while later I was ready to ship them north.
The horses and some swords kept following the road towards France & later Germany, while I built a second galley chain towards Egypt.
After Iroquios was finished, I simply "re-used" that ship lane for shipping units into northern England, while the units from France/Germany attacked England from the south. And the units in Iroquois continued to move eastwards into Aztecia, joined shortly afterwards by units moving westwards from Egypt.
Another interesting fact: never got a leader in the entire game, so I never built the FP. Did not seem to have that much of an effect.
I get 4 GL over the course of the game, used for Leo's, an army, the FP, and SETI. This was more than I expected, though I tried to do some leader fishing, but I'm not sure I used them appropriately. I'll have to think more about how to use GL effectively in PTW.
I'm not a 20K expert, but I think the best usage is: first build an Army, so the 20K town can build the Herioc Epic. This gives a good culture boost (4cpt at the cost of only 200 shields)
and increases the chance of getting more leaders!
Then I would not use a leader for the FP. The 20K city can easily build it brick by brick (it's only 200 shields as well). Rather use all following leaders for the "big wonders" (600 shields and more): Sistine, Bach's, Newton's, etc. Also I never build Leonardo's, it's just too expensive for the meagre 2cpt (unless it's the only wonder currently available, or I need to break a cascade).
Lanzelot