Well, he could be 600, but thats highly unlikely as he was a turk, and I doubt the turks were around for 600 years.
But yeah, I always thought he and Yuffie went together, even tho they are compete opposites.