Upon further inspection, it appears that a lot of these "solutions" like 6to4 are only to tunnel an ipv6 connection through ipv4 routers - it just wraps the ipv6 packet inside an ipv4 one. That won't help you at ALL. This is why strokerace was saying you don't need a tunnel - because that's just transmitting ipv6 over an ipv4 backbone - both endpoints still have to be v6 in that case.
I was talking about using a vpn basically to connect to another local network that you have control over so you could run your own proxy without having it exposed on the internet - still a tunnel, but a different kind, for a different reason.
Lots of people are saying it's impossible because ipv4 and ipv6 are different protocols - different networks. While the latter is true, the former is not.
The higher level protocols are encapsulated in the lower level ones. So the http protocol requests are packaged inside either ipv6 or ipv4 packets, which are in turn packed into TCP , which is in turn packed into ethernet frames.
In theory a proxy server works like this - you make an http request, which in your case is over ipv6. Instead of trying to directly connect to the server (which will error since it's not on the ipv6 network) you connect to the proxy which is bilingual (v4 and v6) which then makes the request to the intended server on your behalf over ipv4 - it handles the response by stripping the request and repacking it in ipv6 to send back to you.
So it IS possible, but there's so many people out there trying to do weird stuff rather than useful stuff - and very VERY few doing anything useful in that regard.
Here's a proxy though - I haven't tried it, but it looks really easy to use - no settings on the server, you simply take the domain you want to access - like
http://vzdownload.swsoft.com/download/mirrors/
and append .sixxs.org to it - so the request would be
http://vzdownload.swsoft.com.sixxs.org/download/mirrors/
https://www.sixxs.net/about/technology/ipv6gate/
Note of warning - they do say that you're not supposed to use automated tools with their service - no torrents, or rss feed readers so it'll get you where you want to go for now if you're not making a ton of requests or bogging down their network - but you should look into other solutions.
I'm checking out cloudflare right now. It seems to me that it allows ipv6 users to connect to YOUR website, but not the other way around. That's what most every solution for the ipv6 diliema is all about, and exactly why they don't help.
What cloudflare does as far as I can tell is you set your domain to point to their dns servers. Their server accepts requests to your site, and translates accordingly. When you make an outbound request to another site it's not using cloudflare. I've never set up proxy settings in Linux, but I'm sure it's something like Windows - it's in the network adapter settings. The proxy server settings tell your network adapter that when you make a request - like
http://www.google.com to instead send the request to the proxy which in turn makes the request to google.com and returns you the result. That is what sixxs.org does - they just do it without changing settings - which is why they have to rewrite all the links on a page to add .sixxs.org, If they didn't every link you clicked would try to request directly from the site - and fail.
Anyway - I'm trying to dig up something that'll do what you want
QUESTION!!!
Do the vps's not have at least an nat'd ipv4 address? That's all you'd need to access ipv4 sites ...