name+service@gmail.com or service@myowndomain.com
...to figure out where the spam originated?
Just be aware that this may be very confusing to customer support agents: https://news.ycombinator.com/item?id=32475178
I’ve had way more problems from systems that think TLDs are two or three characters (which has never been true).
On Gmail foo+bar@gmail.com is an “alias” for foo@gmail.com. So if you give someone foo+randomstring@gmail.com hoping that will help you map random string to that particular sender, you’re fucked - because anyone who sees foo+randomstring@gmail.com knows it’s an alias for foo@gmail.com, they can just email that directly and bypass your cleverness.
If you’re using a sane alias provider like you described, then it’s likely not an issue.