The flipside of this is that it's extremely easy to spam you by just iterating new email addresses.

I do it and never had an issue. I get odd emails every now and then with an unused address, for services/people I never contacted though. But I'm talking about perhaps 2-3 per year.