Local advertising can be good, since it raises visibility for your business - but you may want to state why you're better than some larger company whose offices may be located elsewhere. Do you have a local support number, for example; or do you ever do client seminars?
Local businesses seem to have a tradition of being slightly quirky, mildly campy, or both. You don't want to look like an advert that should run on late night television, but you do want some polish. Let the quirky or campy be an element you control, instead of something that's there because your ad isn't put together professionally.
With *any* advertising, you need to start out with a goal and a budget. There's the numbers the advertiser sellers will give you - which may or may not be inflated, skewed, or totally meaningless - and then there's what you want to achieve. Think about how much you're paying versus how many clients you want to bring in with this form of advertising. Evaluate its performance periodically, and if you're not reaching your goals, don't be pressured into buying more advertising or even into changing your package. If they try to sell you anything, ask that they send you the offer terms in writing, and that you'll get back to them. That gives you time to think, gives you some research material if they do send you anything, and keeps you from spending money that you may not want to spend...or may not want to spend in that particular fashion. (I recently relocated, registered my business in this state, and had to argue with a company trying to sell me search engine placement services for $250 a quarter. But I've been doing this for six years, I said. Believe me, I'm already *in* the search engines, I've been there for years, and I did it without any black-hat tactics or submission spamming...and without paying a third party. Poor phone salesperson just started reading their script again. It was -=almost=- amusing.)