We never use our yellow pages! Our area gets 3-4 different books a year. Most people don't realiuze it and throw out or recycle the old one before the year is even up. I think it is ridiculously expensive! We own an HVAC business and rely on referrals and stickers on our equipment. (23 yrs) We haven't had an ad in the yb for at least 14 years!
As for pizza I second the recommendation for val pak, discount cards from the schools and entertainment book. We have a favorite place that is in the entertainment book. Buy one item get 2nd free,then every time we go in after that we get 20% off the ticket if we show are card. We love it! The pizza place we like has a coupon on the football teams card buy one pizza get 2nd half off! We use it all the time! Of course we also buy drinks, salads etc. so not a big loss for them. Mom and pop shop with great pizza, sandwiches and all the sports channels! They also offer teams a giant cheese or pep. pizza (table size) at the end of each season. Parents always buy some too as well as the salads and drinks. Plus we remember and the kids always want to go ther next time.
Good luck with your dilema. Advertising is a tough one!