There are some well known
VPN providers I can really recommend. The respect your privacy and are widely used in some scenes where privacy and non-logging in a must.
perfect-privacy.com
vcp.ovpn.to
They servers were stolen from law enforcement and both given back pretty fast because of absolutely no logs. I used both of them and they offer great service. Both are not cheap though.
If you pay less than 6-10€ a month, you cannot expect privacy nor a good service.
Disclaimer: Only the providers themself can know what happens on a server. If you rely on privacy and security a lot, you better use multiple providers!