A few months ago I read an article where the author interviewed a hacker with a good reputation (sry, forgot the name) and where they talked about a bunch of VPN providers.
The hacker mentioned https://www.ipredator.se/ as a very good VPN service for various reasons. I'm using it since then and they accept Bitcoin as payment.