You can still use the "add as many dots as you want" feature in gmail, even if they don't allow the plus sign.

so.me.l.ongus.e.rname@gmail.com

Someone should make a gmail plugin for decoding directives this way.