It can be a lot simpler than that, depending on where you live. I have a wireless connection for my home laptop, for which I never had to give my name when I bought it, top up in cash, never use my name in emails on that connection, and use Startpage instead of Google. Total anonymity.