Listing in a local newspaper in a section devoted to listings of such things is perfectly fine and desireable. Placing your ad anywhere where users do not explicitly go to look for such information that the ad offers is evil, yes.