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! :)