Om man vill ha en VPS med hög tillgänglighet kanske det vara vara idé att kika på Amazon EC2? Det är inte farligt dyrt, och man kan ha sin instans körande i separata regioner (för tillfället finns en i USA och en i Europa).
http://aws.amazon.com/ec2/