Depends on which distro you're running.
I run
NordVPN which is the fastest of all I've tried. I get my full 500mbps out of it, and on any Deb based distro it's VERY easy to setup. There's even a panel applet for it.
If you're running Arch based, it's still doable, but a bit of a pita.
Right now they're running a 66% off a two year subsccription plan
I've been running it for about almost four years now, and I usually wait for one of their sales to re-up my subscription.
They're registered in Panama which means pressures from major governments don'teven enter the equation, and IIRC they have more servers than any other VPN.
Here's a somewhat recent review on them.
And an excerpt:
And linux install instructions