I have three instances at rackspace cloud, and all three have 100% uptime for 4+ years. Could not be happier. Of course, running debian stable might have some to do with that.