I do use TorGuard, (it doesn't use Tor networking) they also allow (hint torrent downloading). There are other providers which are excellent like PIA, AirVPN, mullvads (lacks a lot of countries compared to others) I mostly get full speed on TorGuard, out of the others, but it could be just me. I get quite fast sppeds (125mbps down 5mbps up) Usually average on TorGuard is around 85mbps. while others were around 60mbps. Plus, it's cheap, you can Google and find coupons for certain VPN providers, TorGuard has one that knocks 50% off. Anyway, moving on. I personally don't trust these services 100% even though they have good intentions. Look at Hidemyass, they usually forward DMCA notices and a few people got into trouble, and they got caught easily. I DO NOT RECOMMEND you use it to break the law or do anything illegal. I just mean they log, hence I don't trust them to hide my traffic. They may have good intentions, but you never know.
I bought my own VPS. It may not have access to thousand of servers, and of course they will have your private information (So will some VPN providers) and it's really not anonymous as they are. There are no users shared, you get a dedicated ip that can be traced to you. But, since you're just concerned about them collecting browsing history. I use my VPS (Lunanode Canada/France) I pay 4.1 a month and goes up then there is Vultr (US, Europe, No CA) which starts off at 2.5 (both accepts bitcoins) but require too much personal information. If you do get into legal trouble, they can trace it back to you a lot more easily. I use foxyproxy for proxies. You can also use TorGuard's proxy service (Socks / http proxies). They're a lot faster than VPN providers as well. You get a dedicated IP.
If I use a VPN I do this: I use Vmware or Virtualbox (free) I install Gentoo, Linux Mint, or whatever you prefer that's easiest and convenient. I use ufw (easier than direct iptables) rules, so if the VPN disconnects, it won't be able to go through the web, but I had to allow the DNS servers so I wouldn't have to edit all the .ovpns with ips. A lot of websites tend to hate VPNs or VPS servers, so be prepared to be denied access or annoying captchas. Software by VPN providers do this as well, but I don't think it's as secure. I didn't install OpenVPN on these (you can), but I prefer ssh tunnel it's just as secure / encrypted where your ISP cannot read it.
Even with with ISPS, VPN, VPS, or proxies they can trace you with cookies (If you login to Gmail and identify you) or what not. Anyway, here: https://torrentfreak.com/vpn-anonymous-review-160220/ find your own VPN providers that you agree with depending on budget or what not. Always search for coupons before buying anything!
I didn't add any reference links so I get nothing for this. I hope you don't consider it as spam.
Edited by cryptist, 02 April 2017 - 10:17 PM.