This company in particular - they were a BIG YellowPages advertiser - which in my area runs for about $10k for a full page ad per year.
I brought up the situation of their audience being a more "digital" generation and that G was their new YellowPages. It was a pretty easy sell for the ROI... They will have some monthly recurring charges - but in the long run, they know they'll have a further reach.