67 is still old--older than Reagan was when he left the White House, though still a couple years younger than McCain. On the other hand, there were some pretty serious concerns about McCain's age on the trail, so that's not exactly a strong argument in favor of a 2000 run.
Ronald Reagan was first elected at 69 years old.