In the AoL a strong channeler could apparantly live up to 800. Some of the forsaken were 300 and considered themselves young still, and I think there was one forsaken who was in the 400 mark and considered themselves middle aged.

Without the Oath Rod a channeling Aiel Wise One could in theory live that long but I think RJ said in an interview that the Wise Ones don't live that long as the Waste is a very dangerous place with snakes and lizards etc. There was some reference to a very old Wise One who looked young when she died by bite from a blood snake.

I'm not sure about the Windfinders. Being at sea is dangerous but given their abilities with the weather it should be safer that the Waste. There was a member of the kin whose age is stated when the Kin were finally revealed to Nynaeve & Elaine and going from memory I think she was described as around 600+