Just deleted my meager Facebook and MySpace accounts today and unsubscribing from all e-newsletters. Going to be as invisible as I can.
If you want anonymous then all of your browsing should be using TOR and a TOR browser. If you want anonymous email then use a yahoo mail account with a pseudonym. Yahoo does not require a root or home email address to reference.