I've been using proxy.sh (despite the name, a regular VPN provider) for a while and have no complaints. They have endpoints in a large number of countries.
Just setup your own, it's not so many steps actually. I've setup VPN servers for L2TP/IPSec, OpenVPN and even PPTP. Setup takes 10-30 mins. Just spin up a instance on AWS/Rackspace/whatever and install the apps, then connect to it. Works great.
Assuming you just need it while traveling, running a VPN server at home is a cheap and effective option. In particular, both DD-WRT and RouterOS have OpenVPN support.
