In e.g. Sweden, VPN's are not covered by the EU Data Retention Directive. ISP's are. Ie. they're not required by law to log more than what they need to bill you accurately. And of course you can pay for a VPN with bitcoin or prepaid credit cards.
Of course, your VPN can still _choose_ to log your IP address (e.g. if they're acting as a honeypot), so at some point you have to trust someone (perhaps by looking at whether there have been news reports of that VPN handing over data to other entities, ie. don't use HideMyAss).
Of course, your VPN can still _choose_ to log your IP address (e.g. if they're acting as a honeypot), so at some point you have to trust someone (perhaps by looking at whether there have been news reports of that VPN handing over data to other entities, ie. don't use HideMyAss).