Totally feasible and you can set it up in less than 15 minutes (either yourself with a cheap vps and openvpn or from one of the hundreds of existing VPN providers). However, if you're serious about your privacy that's only one piece of the puzzle. You also need to invest some time in managing what sites you are happy to accept cookies from and get serious about deciding how far you are willing to go (in terms of inconvenience) to blacklist everything else (using incognito mode, ghostery, noscript, adblock etc.)
Edit: also remember that all a VPN gives you is an encrypted tunnel between your PC and the VPN end point. This means your ISP can't snoop on your traffic and ad providers can't see your real IP (and thus location) but that's all it gives you. It isn't a solution for anonymous surfing. If you want that, use tor.
Edit: also remember that all a VPN gives you is an encrypted tunnel between your PC and the VPN end point. This means your ISP can't snoop on your traffic and ad providers can't see your real IP (and thus location) but that's all it gives you. It isn't a solution for anonymous surfing. If you want that, use tor.