More than one server across multiple datacenters is the only way. The use either a load balancer (which brings its own problems) or some kind of status aware DNS scheme to route traffic to live servers.
I wish linode would offer some kind of high availability load balancing like amazon ec2 does, that really is a killer feature.