I often go one step futher by appending a short random identifier, `{service}.{id}@{domain}`, to make it harder to guess (in case someone learned of my email address policy).
I created a little GTK program to help: https://github.com/LightAndLight/gen-alias
Yes, it’s really <f(service, rand())>.