What I did was use PIA vpn
I did some research and I trust their level of privacy but you have to look into it yourself and see what you reckon.
The installation was pretty easy, I downloaded the .deb file from https://www.privateinternetaccess.com/pages/client-support/ and just opened it and everything worked. It asks you for username and password (which is emailed to you) but I think that was about it.
I paid with bitcoin and used a new email address because I don't want them to have my real name.
Another thing you can do which is probably better but more time consuming to set up is buy a VPS service (again pay with bitcoin) and set up your own private VPN server. A good site to find one on is lowendbox (just google for it).