Estou usando o AirVPN - link - há alguns meses e não tive nenhum problema.
Você provavelmente também deve dar uma olhada nisso para outras sugestões:
Estou perdendo o serviço (VPNUK) devido ao fraco suporte ao cliente, então alguém tem alguma boa recomendação para provedores de VPN amigáveis ao Ubuntu / torrent?