Try having a common name at gmail and you'll realize that in fact you are wrong, whatever problem you have at your own domain is peanuts in comparison to that nightmare.

Haha, I guess I'm also not publishing my email address anywhere as much as I can? I imagine that eventually the "secret" will get out, but at least I'll no longer have random generators using my email address? Don't rain on my parade, man, it's been quite peaceful over the last half year! :P

With FastMail, you can create unlimited (I think) aliases, so I've started creating one per service I use. I think this is a reasonable approach, though a bit of a pain.

I only give my personal alias out to close friends and family.