Some newspapers will put a "found" ad in their classified section for free. You might want to consider that option. Don't include all the identifying details, however, as you want to be sure that a person who calls is the one who actually lost the pup.