Go to Google Mail (Gmail) Yahoo Mail, Hotmail, Anymail you choose and open yourself a new e-mail address. Dont give all your current contacts this e-mail address, use this e-mail address only for registering for and dealing with all your online business affairs.

I'm one of those people who like to keep everything nicely in its place so this approach works for me, if you work better in a cluttered maze then by all means use your current address, but take note that for some accounts you cant necessarily change your e-mail once the account has been registered which can lead to unnecessary frustration.