@jdsilva has the simplest solution. I'd done something similar once and it did my head in. I think I used a pair of VPCs. I used an Ubuntu box with two NICs connecting them together (one NIC in each VPC). The Ubuntu box did the NAT as traffic went from one VPC to the other, changing between address spaces.
... View more