Obviously not ideal for non-technical users, but I found it really easy to spin up a VPN on Digital Ocean. I'm sure it wouldn't be hard to make it almost a turnkey operation, just run the script and you're good to go, and then it would be a viable option for non-technical people. Of course, not ideal for anonymity, but a perfectly fine solution for if you want the security benefits of a VPN, or to get around geoblock…
Do DigitalOcean's IPs fall in a well-known IP range that would make it a target for IP blacklisting, as in the apparent case of AWS [0] (i.e. EC2 and Heroku)? [0] https://news.ycombinator.com/item?id=883622
My main use for now it is for security, not for watching geoblocked things, so I'm not so worried about it.