My solution to the problem is, I suspect, not one many think of. I use a service that lets me create new, arbitrary email addresses on the fly, which can be made to expire after a set number of messages or limited to the use of a single domain (or even address at a domain), and these emails all redirect to my "real" account. I can even send mail that looks like it comes from one of these addresses. Every place that requires an email address from me gets one of these addresses with their own name in address (which helps me both remember the address, and lets me know if they sell their member lists to spammers).
-- Bob
---------
Then the horns kicked in...
...and my shoes began to squeak.
-- Bob
---------
Then the horns kicked in...
...and my shoes began to squeak.