I also don't think that EC2 was borrowed from Alexa at all. There were political reasons why that development happened in Cape Town (it insulated them from Seattle politics and in particular from the VP who was over my head who hated the whole idea).
I think Alexa led to the Amazon search engine -- which i thought was called something like a6 (kind of like i18n is short for "internationalization" but with a6 being short for "amazon" -- but that doesn't quite sound right and I think I'm thinking of an Audi -- it was something like that though). They were in SF and setting up a satellite there to hire engineers away from Apple and Google. I also recall them doing some good work on SEO and fixing our URLs and such to get better search placement on Google which drove significant revenue. I don't think they had anything to do with EC2, but there could be some kernel behind the scenes that I wasn't aware of -- however it all smells wrong to me.
EC2 was, in some capacity, a tech borrowed from the Alexa (analytics) acquisition, which teams in Cape Town built upon.
SimpleDB (worked upon since 2005, and managed by people acquihired from Junglee.com), morphed into DynamoDB (started 2009-11) pretty immediately as they realised that it was going to be no where near enough.
Bezos personally pursued Werner Vogels to lead the web services initiative sometime in 2003. A lot of folks from the Retail Org, who solved problems of enormous complexities for Amazon.com, the website, got together to create AWS.
[0] Side note: Amazon's top hierarchy meets once every year and decides to invest in two new buinesses Amazon has never been involved in, or markets it can transform due to its involvement in multiple sectors... that's why there's so much happening at any given point in time at Amazon. It's really an incredible place if innovation is what drives you.