The "+" is not limited to Gmail, it's standard. The problem is many services with fancy mail validation don't accept it.
Does Gmail allow sending from the + addresses? There's quite an issue if somebody contacts you on that address but you reply without the alias.