I pay for a VPN as well, I use Private Internet Access and their service has been great so far, plus not too expensive. I tried free Hotspot Shield, and it gave me a bunch of unwanted toolbars and browser redirect stuff, which really irritated me as it took a while to get all that crap off my computer. And that was from the official site, so I'm not a fan of them.