For less snow and tundra, try playing on tropical instead of temperate.
As for a less homogenous world ... I think that would depend on what you're looking for ... different continent shapes, or different terrains? Civ4 just doesn't have a ton of range (only 4 plot types, 7 terrains), and of...