Whichever way you choose (proxy/tor) you will be passing all of your traffic through another computer so you're potentially giving away some of your privacy, so be sure you can trust whichever company/organisation you use.
As said ^^, tor is pretty much the most anonymous and is free.