In France you just put a sticker on your letter box with something like "no ads, thank you".

Since I did it my letter box is desperately empty except the occasional paper bill.

Won't work with junk mail that is directly addressed to you of course, but in my case it's not frequent, I'm probably not in many databases.