Again, the answer to this is likely to hinge partly on budget, and partly on your goals and target market. No doubt, sales reps have approached you from publications, Web sites, or other advertising mediums who would love to get your advertising dollars. Don't sign up with the first person who calls. Make sure that any advertising buy fits into your goals, and delivers the audience you're seeking. Be sure to give your ad campaign time to work.
Advertising takes time and persistence to work.
Before you begin your campaign, think about what kind of results you want, and how you can measure them. While it's easy to track a coupon offer, there are other ways to track results. For instance, you can measure changes in overall sales during the time your advertisement is running. Some companies routinely ask new customers who phone or visit, how they heard about the business. The target of your advertising message.