If you have several duplicate pages (with the exception of location), I do think you run the risk of being penalised for duplicate content.
Does each local area actually have a branch or is it all run from one location, with all the additioanl pages being written to garner the local belief that the service exists as a 'local service'? I've seen businesses do this and it doesn;t feel right to me. I agree with the previous poster that you'd be better building a national brand that services different parts of the country rather than making it look like you are a network of branches.
If your client does have several branches/franchises, I'd be tempted to make every page unique and about that local service. Use images specific to each location and title and alt tag accordingly.