I only have experience with two VPNs- Windscribe and F-Secure Freedome. They both work really nicely.
Windscribe Pro has lots of nice features but I have found Freedome to be marginally quicker in my tests. For normal browsing and YouTube watching I don't notice any slowdowns with these VPNS at all though. I forget they are turned on.
From what I have read elsewhere, the performance of any particular VPN can depend on where you live. If you happen to be along way from their servers you might experience slower speeds than someone who lives closer by. The two I have listed work well in the UK.
Winscribe and Freedome both say that they dont retain logs. But I wouldn't worry about which VPNs keep logs and which don't. If a governemnt reallly wants to track you then I'm sure they can- whether you use a VPN or not. But they would only bother to do this if you are a serious criminal- they aren't interested in whether you download pirated films or look at adult porn !!