Everyone should learn at an early age that they need at least two addresses; one for personal asshattery (leethaxor@gmail.com) and one for professional or semiprofessional correspondence (your.name@gmail.com). Only use the professional one for your professional correspondence (sending resumes) or signing up for mailing lists / whatever where you are going to be on your best behavior (an open source project's mailing list). Use leethaxor for whatever the hell you want.

On a similar note, use 'leethaxor' when posting your personal opinion in a comment / on a forum... if you make a comment / post in your real name, assume it will show up on the first page when someone googles your name (this actually happens a lot).

Preventing the need for your personal data to be removed is the best way of ensuring your privacy, rather than wishing you had never written that Harry Potter slash fanfic eight years ago under your real name.