Well, here in the UK the norm (for non-commercial mail) is not to include a return address on the outside of the envelope.
To return something to the sender, they have to open it and hope they find an address inside. Much easier to just deliver it!
Huh? I was always taught to put your address on the back.