Yet another reason why you should just create a "junk" mail account, which you can use to register for sites and such. That way, your personal email remains relatively anonymous.

Google's Gmail and AOL's free Instant Messenger Email are two fine examples of this.