You don't need necessarily to be using a specific service.
You can configure your own OpenVPN server quite easily, and use the available vanilla client applications to connect to it.
You can configure your own OpenVPN server quite easily, and use the available vanilla client applications to connect to it.
Have also heard good things about http://lowendspirit.com/
(sorry for the late reply)