How long should caulking hold up before redoing it?

Depends on the type of caulking used. I have had my rig since new in early 2011 and have only had to touch up a few placed where the caulking has shrunk away from screw heads and such. I use Dicor self-leveling for horizontal surfaces and Dicor non-leveling for vertical surfaces.

Works pretty well so far.