You might quibble about this but recognizing that fast search is better than foldering is also UX. It seems obvious to us now but maybe it wasn't that obvious in 2006 (or maybe it was, I didn't know anything about UX or design back then). Yes making the search go fast is a technical feat and without good tech you can't have a good user experience even if the design is good (see WebOS).
In other words, we eliminate UX (folders, etc.) with superior technology (just search for whatever thing you need). Of course, people still use folders (renamed labels - that btw I think is a win, but most people afaik don't use that aspect too much). And BTW Inbox - their attempt to redesign the whole experience - is not that popular as I understand?
> And most of all it was very fast.
Technology! :)
Gmail:
From my hazy memory of the time it was released: 1. Best usage of AJAX and providing complex interaction without refreshing the page. 2. More storage space than any other provider.
Both, technical feats of excellence?
Youtube:
It was an acquired product, and there were quite a few points at which the YouTube community reacted angrily to Google driven changes, prominently when they made Google+ mandatory for comments.
GPS, Orkut, Chromecast and Homepage decisions: I agree on your point here.