Amazon has some pretty damn amazing uptime overall. Given the number of regions that are sitting at 100% uptime (like say, all of s3) it's hard to argue that they have uptime problems.
They really do need to work on getting ebs to cold boot properly though. It seems to have a habit of biting them. (But there's a good chance that anybody else at that sort of scale would have the same sort of issues)
