Solving routing issue in Private VPS Cloud 

In the private VPS cloud solution I have built and setup in the last couple of years there was a small nagging issue that needed to be solved.  I wanted to have a routed layer 2 network and be able to use the public load balancers provided by the VPS provider.