One thing I think is so extraordinary about Jeff Bezos is his uncanny technical prescience despite not really being a technologist. For example, the famous Steve Yegge "platforms rant" blog post [1] about how Bezos basically made a company-wide edict for microservices was very much ahead of its time. Similarly, the vision of cloud computing was much more advanced and early than any of its competitors. Considering this came from a company that already had a huge business of selling things, I think this technical foresight is pretty remarkable.
[1] https://plus.google.com/+RipRowan/posts/eVeouesvaVX