Don't want to threadjack, but just a suggestion to represent the tile laying of Cataan, have each new settler found a city with a fixed culture width. Also have settler cost nothing, but be generated on a timer, rather than requiring typical Civ4 micromanagement of hammer/food gathering. That way it'd be like taking turn laying tiles of fixed size, the only difference being that tiles can be placed anywhere, and have potential to overlap.
Larger than 2 tile radius cities might look better, and encourage more unit tactics / battlefield, also.