I wouldn't recommend hidemyass because of its bad reputation
(http://invisibler.com/lulzsec-and-hidemyass/). Google will block/limit
searches coming from suspicious IP addresses. A lot of IP addresses used by
VPNs have been heavily abused by spammers. I recommend the followings:
(1) Always use private browsing.
(2) Use "HTTPS Everywhere" (https://www.eff.org/https-everywhere)
(3) Use VPNs but only no log VPNs
(http://www.vpntips.com/hidemyass-alternatives/) or setup your own VPN
(4) If still feel paranoid, you can rent a encrypted, cloud based VPS and use
it to browse the Internet.
(5) Always say "NO" when asked to use your current location.
(6) Use duckduckgo
(7) Install Ghostery and ABP
(8) Don't use Tor
(9) Only use cloud storage services that use client side encryption
(10) NEVER upload any face pictures