I always give the post code of the shop, if I know it, or one nearby that I do know.
Seriously, I mostly shop in the same neighbourhoods. And when not, there's often something on the counter with their address...or I can give a mate's address and let him get the junk mail....