I use PrivateInternetAccess as well, they make it pretty easy and I'm able to log multiple boxes on at once (my HTPC, laptop, Mac Pro) without them complaining.

http://torrentfreak.com/which-vpn-providers-really-take-anon...

I also stack on Little Snitch, Adblock and Facebook Block (to stop Facebook from loading its iframes on sites that are not facebook).