A secure email alias service solves this cleanly. Instead of giving out your real address, you create a unique alias for each site. Emails sent to that alias are...