I suggest reading "Which VPN Service Providers Really Take Anonymity Seriously?," an article on TorrentFreak. Another article on TorrentFreak I would suggest reading: "How To Make VPNs Even More Secure." Personally, I prefer to run my own VPN for $10/$15 a year using a cheap 128MB VPS from either BuyVM [the best] or 123Systems [don't respond to support tickets]. You can also use it for other such as running a very small seedbox or web seed, or a bittorrent tracker. The problem with this is that if you use legitimate details, the VPN could be traced back to you, but that's the same with VPNs that use a dedicated IP address who will cut you off, but using a shared IP address could mean a couple of software conflicts. Edit: Whoops, I thought you said "VPN" not "VPS." A VPS provider I would highly recommend: Linode. It is a bit expensive compared to other VPS providers, but it is worth it. It has tons of great features, is always up, and support is very helpful. Their entire clusters are built from scratch, and as I understand it they own all their hardware. They're also one of the more reputable VPS providers out there.
If you are worried about logging, you should note that in many countries, there are data retention laws which require the logging of select data for a set period of time. You'll want to find a host provider which is in a country where such laws are ruled unconstitutional or simply do not exist. You can find a list for this task here.
PPTP isn't secure. Avoid PPTP. In truth, it is dead. OpenVPN has much better encryption, can bypass censorship and is better suited for computers and laptops on the go. There are other protocols but they are less used. L2TPs use is dwindling, IPSEC is too hard, and SSTP is generally only used in networks and countries where PPTP is blocked, as well, it is rarely provided with the exception of StrongVPN, which keeps logs. Go with OpenVPN. I would do your own research or ask someone else, though. I'm not an expert in this field.