Some people asked about setting up OpenVPN to hand out dual stack connectivity, but looks like no one actually wrote about it.
I wanted to set it up on a humble OpenVZ container and a big subnet wasn't available, so I worked around that too.
Even while the setup is pretty hackish, it works...