Here's my experience with Webair... read about halfway down to see the actual timeline of events versus what they claimed... it was 3 hours before I even received an automated email saying my server was dead!
http://www.gofuckyourself.com/showthread.php?t=807012
I should add that was the only major problem I could recall - it wasn't like my server was going down every second day. I left them once my contract was up anyway.