Actually, it's quite difficult to fail to send someone a letter. The post office does try pretty hard to deliver mail.
How is this isolated example of snail-mail marketing at all creepy? As long as it's Verizon and not a third party, it isn't strange at all.
Something can be really common and still really creepy.
Don't count on it. I'm constantly pestered by Verizon to buy their FiOS service, and FiOS isn't available in my apartment complex.
I'll generally enter another address in the neighborhood.
Most had a small box to uncheck to avoid a marketing follow up phone call.
But at least one company didn't have a box--they just had a message saying that if you entered your phone number to check for service, they would call you at some unspecified later date. There was no way to opt out.
Needless to say, I didn't buy their DSL.
Two weeks later, I got a letter in the mail. Written outside on the envelope was something like: "We noticed you were checking out our website! Here's a special offer just for you..."
It's not the same as what OP posted, but it certainly left me creeped out.