Keep in mind that his show is sometimes sponsored by PIA. But on that note, I've used them and have no complaints. Their speeds aren't as good as Mullvad though. Actually, no VPN that I've ever tried is as fast as Mullvad.

Does he still recommend it? PIA recently hired former Mt. Gox CEO Mark Karpeles as it's CTO which received some backlash on the forums: https://linustechtips.com/main/topic/921994-pia-hires-man-wh...

Using PIA for years, unfortunately its IPs are well known so everything knows you're on a VPN and you get tons of captcha.

I've been using PIA for years. They even take Bitcoin if you want some additional anonymity.