This is a good time to mention vpncloud, a fantastic Linux-daemon solution for connecting several cloud machines together without relying on cloud provider dependent VPNs. I've been using vpncloud in production for several years now and it has been rock solid and reliable.