DigitalOcean is an awesome hoster. This little site shows the longest interval they have been up without any problems (reported on their status site).