Just to provide another data point.

I've been with Digital Ocean for over a year, and I'm fairly certain that I haven't had any downtime at all. The site is used by thousands of users a day, and I've never had any complaints. Pingdom is set to a resolution of 1 minute, and hasn't reported any outages either (that weren't caused by me).