Mullvad is one of the best VPN services accepting Bitcoin, and privacy payments with Monero, but there are other good alternatives.
I recently tested new decentralized VPN service
NYM, and I think is very good for privacy, it deserves to be added on this list.
NYM is accepting Bitcoin, Lightning Network, Monero, Liquid L-BTC, L-USDT, Nym token, with 50% discount.
Another good service is
LNVPN that is accepting Lightning Network, USDT/USDC and other coins.
Note that Bitcoin mainnet and Monero payment options are currently greyed out.
I'll have a look at those VPNs these days, do a little more research myself and then I'll update the list if that VPN is really good enough.
My main focus is privacy, but I want a decent speed as well, not for gaming, but I don't want to have a bad experience when watching a youtube video for example.
I am somewhere between Mullvad (which I 've used in the past) and Mullvad

I'd suggest you IVPN. For me, IVPN offers better speed than Mullvad and to my mind, privacy level is the same, both are great VPN providers.
Mullvad is great but it is to expensive for me, and NYM vpn is better for privacy in my opinion, because it is decentralized.
Are you sure about that? Mullvad is one of the cheapest VPN and the best thing with mullvad is that 1 month worth 4.5 euro if you pay with crypto and unlike to other VPN providers, you don't need to subscribe 3 yearly plan to get a low price.
Windscribe is also good solution in terms of price. Create a custom plan where you'll include two countries (there are some free servers of other countries included) and also mark Unlimited Data + R.O.B.E.R.T checkbox and you'll have a VPN with unlimited bandwidth for $3.