Pre Katrina I think there was a pair of percs in Louisiana that were in the neighborhood for 25-30 years old. They were in a really old school tank too, undergravel filter, crushed coral substrate, etc.
So to answer the question, they live a long time if taken care of.