I've used VyprVPN on and off for several years, and haven't gone wrong. Variety of protocols (including one which they claim disguises the fact you're using a VPN, which seems to do as they claim), servers all over the world and a decent price (can pay monthly even, but it's more expensive).
They periodically do specials too, I'm currently on a 2y plan which cost US$60 (that was a Black Friday deal though).
Worth considering what you want to use it for though - if you use data roaming via your phone when overseas, all your data will route via your home network anyway, which does a similar thing (to a point).