I've been with @Dreamhost since 2002 and never had significant problems with downtime. Their service has been solid and support speedy!