Private Internet Access[1] has been serving me well for a long time and they've got endpoints all over the place, from Oh Canada to the Netherlands. Things are consistently fast and reliable, their customer service is responsive, and you can log in from multiple devices at a time which is great. They're cheap too.
I like most of their policies, but they really need to be explicit about their usage limits.
"You can only use a reasonable amount from our service.
How much is reasonable? You'll find out when you hit
it and we decide to drop the hammer, take your money,
and never speak to you again."
"Additionally, we may impose usage limits to our services,
suspend or block services, or cancel any and all services
at our sole discretion at any time. Finally, we do not
guarantee the accuracy and timeliness of any data received."
"Subscriber understands that Privateinternetaccess.com
also reserves the right to scale back or throttle
bandwidth originating from subscriber accounts that may
breach the present Agreement or in the event of
excessive usage on the Privateinternetaccess.com network."
Same page, under Our Rights
Which is REALLY ODD that they would have those terms, because on their contact page:
"Are there any limitations on usage or bandwidth?"
"We do not impose any restrictions or limitations on usage
and/or bandwidth consumption. Please feel free to engage in
any legal activity. "
That's very different to what you originally quoted! Having said that, yes, there is a discrepancy there, although I've got a feeling it's a CYA provision in case someone with Google Fiber decides to download all of YouTube.
[1] http://www.privateinternetaccess.com