I ended up buying a year from PIA. So far so good. I'm using it on:
- Ubuntu 12.04 Desktop
- Windows 7 laptop
- Android phone (only sometimes, it's my wife's phone)
TeamViewer still works great, and my remote session doesn't drop (just pauses for a second or so) when I enable/disable the VPN service.
I haven't had any speed issues yet. I've tried a couple of the US servers.