It depends on the preamp but generally a year or 2 is the norm (from what I've heard)... I have a Decware that had 4-year-old tubes in it that I replaced. I heard a minor difference... I think the tubes were/are still good. However, that's because that particular pre is designed to have its tubes last about 7 years.
I had an Audible Illusions that went through tubes about every 6 months. The way I knew the tubes were dying was that they started to make a sort of roaring noise... like chuffing wind or something. Also, they'd ring a lot when I'd tap the exterior of the preamp. Sometimes they'd sound 'microphonic' which means the vibrations would get picked up in the preamp as noise and feed it back through the speakers. It kind of made the music sound like it was in a can... or tunnel.
Replacing the tubes could help but .... could also harm it... When you put new tubes in, sometimes the new characteristics are less desirable than what you had. (Ringing, microphonics, warmth, soundstage, liveliness, accuracy, etc.) If you do some experimentaion, you should be able to find a perfect blend of characteristics you like.
I'd recommend trying some 'tube rolling' but be patient... it may take a few tries to get what's just right for your ear.
-C