I use Private Internet Access (PIA) on both my macs and iPhone. They claim not to keep traffic logs; I tend to believe them as they pulled out of Russia recently when required to log traffic, but of course you can never really know.
For the paranoid use a VPN service in Switzerland as they have very strict privacy rules and I doubt (but don’t know) that they would accept an international request to log traffic. Mind your DNS settings; if you’re trying to avoid being tracked, there’s no point in using a VPN to avoid you ISP logging your requests if your system’s DNS requests are still being routed to you ISP’s DNS servers. PIA has a (default) setting that allows you to route DNS requests to its DNS servers. For the totally paranoid, use a randomly selected VPN server and then route everything through TOR.
All that said, I tend not to use VPN from my home; if the UK authorities want to trawl the metadata on my connections with MPU, let them.