One I really like but doesn't get mentioned much is Inland Sea. I like strong, landlocked capitals, and IS provides lots of rivers and tends to be roomy. It can also be a paradise for scouting, and I'll often find ruins well after turn 30. The map can actually be a little too roomy on the large setting, leading to unsettled land late in the game and problems with barbarians. It's not hard to fix that by turning up the number of AI civs or CS.