I'm using Mullvad, and I think it's worth recommending https://mullvad.net/en/
I've used their wireguard and ovpn config files to connect a OpenWrt travel router and both work fine. Wireguard in OpenWrt was kind of fiddly, but that's not Mullvad's fault.
They have a feature-parity GUI Linux client application in both main flavors of Linux, the RPM version also works on OpenSUSE with a little a nudge. They had it audited last year https://mullvad.net/it/blog/2020/6/25/results-available-audit-mullvad-app/
The app shows Wireguard support on Linux too and it seems to work.
I don't see a Socks proxy feature in the app but they have that too and documentation that shows how to use it on their site https://mullvad.net/en/help/socks5-proxy/
I have no idea if it works well or not, never used nor know much about it.
They accept literally everything as a payment, even crypto or physical money in the physical mail if you want more anonimity.
Fixed price of 5 euro monthly, 30 days return guarantee but I never tested that.
I've also used other VPN providers in the past that were decent and let you download config files for the router, but they were OpenVPN/IPSec only. ExpressVPN, and AirVPN.
Both worked fine when inside china too (i.e. bypassing the state firewall) when was there.
For a VPS service I can recommend, I'm using Hertzner VPS (also Openwrt's build bots are), the lowest tier costs like 3.5 euro per month and I have 20 TB of montly upload cap, while download is unmetered. This is good for a VPN because the connection is bouncing in and out of the VM so if both in and out traffic is metered your actual data cap is halved.
The main drawback of a dedicated VPS is that you can't jump around the world a the tip of a hat. Your server VM is in a datacenter somewhere and it does not move.
I'm using it for the exit point of a OpenMTCP router (it aggregates two LTE modems using Multipath TCP), but that's still basically a VPN-like usecase and the load is similar.
The main issue is that Hertzner offers only a couple datacenters in Germany and Helsinki (somewhere north) so if you live in 'straya it's probably not a good idea.
A list of decent VPS is on the github of the OpenMPTCP project, https://github.com/Ysurac/openmptcprouter/wiki/Install-or-update-the-VPS