JFK is the third oldest carrier in the fleet. More importantly it never had the Ship Life Extension Program, whic on the basis of the 36½ life of previous non-SLEP ships gives it an expected out of service date of March 2005.
On the other hand, the Constellation underwent SLEP in the early 90s, but was decommissioned in 2003.
"The 1991 Defense Base Closure and Realignment Commission recommended that the Philadelphia Naval Shipyard [PNSY] be closed but acknowledged that PNSY would perform the Service Life Extension Program for the USS. Kennedy from September 1993 until mid-1996. The work on the USS. Kennedy subsequently changed to a 24-month complex overhaul, which Congress required to be performed by PNSY. The Secretary of Defense concurred in this plan in September 1991. KENNEDY completed a two-year comprehensive overhaul in the Philadelphia Naval Shipyard on September 13, 1995."
http://www.fas.org/man/dod-101/sys/ship/cv-67.htm
Here's a list that appears to have been put together a few years ago.
http://www.fas.org/man/dod-101/sys/ship/cv-list.htm