I have some downtime with not critical with Hostgator.com's hosted web sites and I have had no downtime with HostWW.net (use them for quite short period of time).
But maybe some downtimes were lost, because I do not watch my web sites constantly