Ec2 is fine here. All systems have downtime. Its not having a backup system in place that's the problem.
Now, if zero downtime is the requirement, then you just need to have a lot of data centers and well-tested failover procedures. It's all very simple, and EC2 can easily be one of those redundant data centers.