I'm not quite sure what the appeal of free VPN services are, or why anyone would trust them.
Setting up a VPN server takes very little time. From a default Ubuntu installation you only need to install the OpenVPN Access Server package, visit a web page and add a user.
You can do this from a cloud service provider in a location with favorable privacy laws, like Iceland. I do this with GreenQloud, and just spin up my VPN instance when I'm on an untrustworthy wifi network, behind a corporate firewall, traveling to a country that censors, or whatever. Powered on instances cost little, and powered off nearly nothing. The attack surface is low, as it's usually powered off.
People who wish to be nearly untraceable can use a prepaid credit card for anonymity.