[bpicolo]

You can assume that the companies selling off email data are smart enough to do the entirely trivial "remove + sign to @ sign" transformation for gmail addresses, at least partly because their job tends to be tracking you across a large amount of domains.

[TeMPOraL]

I switched to mails under domain I own (and powered by FastMail) some time ago; I now use [e-mail] form. Try to filter for that without breaking non-aliased e-mails!

[DarkWiiPlayer]

By that point you might as well set a fixed-width length and treat everything after that as an alias, like [e-mail] would be the base and [e-mail] would be your alias for spammers.com, etc. Even better, put the alias before the username and keep the + as a separator.

[bpicolo]

Come to think of it, I bet doing this actually gives them better signals than they'd otherwise get, because if they receive emails by word of mouth, then they get additional context as to what sites you're signing up to.