With country after country heading down this path, VPNs are certainly going to become more important. At the same time, I'm concerned about the level of trust that one must put into using anyone's VPN service. After all, how long until these same countries go after the VPNs on a wide scale, for "aiding and abetting pirates", by refusing to hand over logs? Even if someone says they aren't keeping logs, you don't really know until a subpoena heads their way, right?
Absolutely, see the recent HideMyAss fiasco. At the same time though, they cannot shut down VPNs nor really monitor them too much -- that would create problems for businesses, and lose votes. Also, even acting at the EU level would leave out "rogue" states; I'm sure lots of ex-soviet states would love nothing better than kickstarting a specialized IT sector. We'll eventually get the internet equivalent of XIX century "free trade ports" around China.
EDIT: and of course, the well-connected network-bulldog agencies tasked by the French Government with "policing" must have pocketed quite a bit of change as well.