Hi Jeff,
I think you'll be fine with a local service providers' page, even if they link back to you within the same capacity. Google's aim is to root out spam and links that don't make sense. In this case, its perfectly fine. A good question to ask yourself when placing the link is "Does this link make sense to be here? Does it help the reader?" If it does, then go ahead.
The internet is full of examples of websites linking to each others' resources and guides.
Hope that clears it up!