My general stance would be to worry only if the links are obviously manipulative or non-editorial. If you've just happened to receive links from partners, clients, fans or bloggers that appear in footers sitewide, that's not a big issue. Look at networks like Conde Nast or Techmeme - sitewide links back and forth between all the related properties is a common thing.
They almost certainly don't pass the same value as separate, individually created links from each of those pages - the diversity of your link profile matters a lot, but unless there's other reason they look spammy, I wouldn't sweat it.
BTW - I also wouldn't intentionally target or pursue these kinds of links. SEOs used to do that when PageRank was the big dog in the algo, and every bit of PR juice meant more value, but nowadays, PR is just a small component of rankings.