Privacy-loving people should already know about mailinator.com and other pages that allow users to create "throw-away" e-mail addresses on the fly.

There also exist services that allow you to create temporary-forwarding addresses that will accept only a few (e.g. 10) mails and then stop fowarding mail to your real address. Can't remember right now how that service is called, though.