A VPN is enough for your average Joe who likes a little tentacle porn, but if you seek true anonymity it's obviously more complex than that and will require a combination of different measures to add multiple layers of security. Also keep in mind that when purchasing a service, you are trusting that provider with your identity, so choose wisely especially if you intend to perform black-hat activities (which I am not condoning).