It is a scam, not someone trolling for business. The Publishers Billing Association mail you got sounds like a scam, too. After all, to order the newspaper for a year you have to give out your name, address, telephone, CC# and the security code. Then they have all they need to take full advantage of you and your credit card.
Bottom line is that none of us should EVER respond to email solicitations of any kind - unless you want to LOOK UP the phone number of the company named in the email and call them. Never use a phone number or a link given in an email, as it will take you directly to the scammer.