Demontech.net is an excellent host, which is well-priced and easy to work with.
Their service's uptime is as promised: 99%! Problems are extremely rare, invariably not of their doing and have always been resolved with unbelievable swiftness and efficiency.