I think you may have missed that you could rent servers online for a long time. Dedicated or shared, full control and much cheaper than EC2.

As far as I know EC2 introduced auto scaling, load balancing and spinning up instances in such a lightweight way. Not a revolution but still nice and necessary steps.