При этом очевидно, что трафик с серверов VPN-провайдера может принадлежать любому клиенту, а с VPS - только твой. Хотя это и плюс, полосу забивать не будут :)
Выбирая среди OpenVPN, PPTP и IPSec, конечно же, используй OpenVPN как можно чаще. Это самый надежный протокол.
PIA VPN - популярный провайдер. Я, например, пользуюсь Buffered VPN. Это венгерская компания, логов не ведут, цены средние, удобный интерфейс. Здесь всё описано более детально http://www.net-privacy.ru/buffered-vpn-otzyivyi/