[nicksuan]

Using a VPN (or a proxy) just moves the argument from your ISP, to the ISP where the VPN endpoint is located.

[Zirro]

But the data is no longer tied to me as it leaves the VPN-service.

[nicksuan]

I wouldn't be so sure: http://www.informationweek.com/news/security/privacy/2316022...

[Zirro]

I am aware of this case, and have asked my VPN-service explicitly. Their (translated) reply was:

"We do not store any logs, and we are not planning to do so. Since we do not store anything, we have nothing to hand out to those who are asking."