Skaperen
i have created a new AWS EC2 AMI that runs an OpenVPN tunnel between regions. it is "simple to use" by not requiring any setup except for an IAM profile to allow API access to add a route to the VPC route table, set and read tags, and read instance info (so you don't need to work out addresses). you just launch an instance in each region (max one per region) with the right IAM profile and it automatically sets up the configuration for OpenVPN and starts the tunnels.
it includes address translation to make each region appear to have a unique /16 address block. keys are pre-exchanged via tags.
anyone interested in trying it out for free? the free version has a run time limit of 3 hours (just launch a new one for 3 more hours).
AWS instance charges are not free (unless you use the free tier).