It would make me feel better if the other shoe dropped and some other huge company released some competition for S3 and EC2 (I'm looking at you Google). That would provide some competitive protection from them screwing people over and another viable option. I would hope for a startup to fill the void, but this seems like as good a candidate as any for the type of problem where the big guys have some advantage.
Sun has something similar to EC2 called "Sun Grid Compute Utility": http://sun.com/sungrid/
Just like with their one click patent Amazon should be raked over the coals for this. It's just too pathetic for words.
This doesn't take away from the engineers that seem to have done a great job implementing S3/EC2 before the competition has much of anything comprable to offer.
If Alexa had a decent UI, Statsaholic wouldn't be a threat. Instead of suing this guy for doing their own job properly, they should just fix Alexa.