I use
Private Internet Access (PIA) with Netflix all the time. Every once in awhile I get that blocked notice in Netflix, but not usually. When I do, I just switch locations in their app till I find one that works. (They have 14 US locations to choose from).
They are also P2P friendly, so if you are using torrents or Popcorn Time, you won't get into any trouble with them. And PIA has a no logging policy that will not track or monitor traffic logs, or communication logs, so if anyone knocks on their door with a court order to find out your identity, based on your IP and activities, PIA won't have anything to give them. And they pass all the customary leak tests.
They have a 2 year plan costing $69.95 USD. Or you can pick up a single month for $6.95 USD to test it out. They accept all major credit cards, Paypal, BTC, and most major gift cards (Target, Starbucks, Costco, Best Buy, Walmart, etc.). So, if you do stuff on the internet that earns rewards in the form of a gift card, you can use those gift cards to pay for your VPN service.