The state of VPNs in 2016
arstechnica.com
arstechnica.com
In addition, it's always a possibility to register for a VPN anonymously if you think you can't trust the provider (which you often cannot). Some providers such as https://cryptostorm.is/ use a token system which furthers its users anonymity.