What I use to determine if I need to replace calipers is to inspect the cylinder bore for pitting, wear, etc. If there's a lot of pitting, then replace them, otherwise, I clean them up and install a rebuild kit.

<img src="/forums/images/graemlins/cheers.gif" alt="" />