Two large, lengthy outages within a few months of each other? I hate to piggy-back on Amazon's follies, but it's times like these that make me love my Linode boxes. Total downtime over the last 5 years? 5 hours. I really couldn't ask for a better hosting company.
Edit: The 5 hours are what I've noticed from either personal servers or those of friends/acquaintances. YMMV.
Edit: The 5 hours are what I've noticed from either personal servers or those of friends/acquaintances. YMMV.