My normal win take about two, maybe three years. The fastest win was obviously 12 turns. The slowest I ever played was when I had just purchased GC2, I think 11 years.
Games taking that long usually are gigantic, abundant all by the experts, scoring hundreds of thousands of points.