Long time lurker, first time poster and all that jazz. But this topic piqued my interest as I recently had to make a similar decision
After looking through the review sites, comparing features etc.. and factoring how much I travel, I started using/subscribing to https://ironsocket.com
The reasons are because it's based in Hong Kong (I go there a lot), I can stream using Netflix/Hulu and whatever else easy, and can still use OpenVpn with it along with Socks proxies that are easy to setup in browsers etc.. and it's cheap! there are many providers out there I know, but I do like the fact that the one I chose is not very known, so it is still very fast