You can always do "username+<servicename>@gmail.com" for this purpose. Doesn't help with privacy but tells you which service is leaking addresses.
Um, that's a solid maybe. Some services drop everything after the +. Some complain about it being not valid.
Use of the word always will pretty much always get you into a strange place