Thanks, much of what you say is what worries me, not least that no good will come from this new legislation.
I'd already dismissed the idea of running a VPN on either my Linux home sever or on a router, mainly because my limited upload speed would be a nuisance, but the point about it linking back to me anyway is a good one. The main concerns I have are over the trustworthiness of any provider, and their ability to withstand requests for data from governments with the powers to do so.
A large part of my wish to try and retain some privacy (apart from just the personal view that I think I'm entitled to privacy) is the reaction of three former colleagues who all have a good working knowledge of what our government, and other governments and commercial entities, do at the moment. They all take their personal internet privacy seriously, and in the case of the one former colleague that I'm still friends with, he goes as far as to only use TOR for email, simply because he doesn't want anyone else reading his emails. His just an ordinary retired bloke, who doesn't do anything untoward, but values his privacy more than most.
I would never do anything on the web that was unlawful, so the aim for me is primarily to add some additional obfuscation to just prevent routine data capture that is easily identifiable back to me, as happens here all the time at the moment, even before the new law comes in (right now they capture and check everything accessible, but can only look in depth with a warrant, or that's how it was explained to me by someone in the know).
It's the challenge in finding a service that meets the requirements you've outlined that caused me to ask the question here. From what I can tell, there seems to be a proliferation of VPN services, and my guess is that much of this is linked to the new law. I would guess that the "bad guys" are already smart enough to use a good VPN, and I know for a fact that our data collection people know this, which means that the "snoopers charter" can have nothing to do with countering terrorism, but everything to do with finding out what non-terrorists, who aren't bright enough to use a VPN, are up to.
That really is a bit too much like 1984, even for me, and I'm reasonably tolerant of laws that are needed to catch bad guys.
Right now I'm leaning towards KeepSolid or the paid version of TunnelBear, but I'm still reviewing services and trying to spot weaknesses.