Back in Civ4, I never played a non-random map (except once for a fan-made Entire Earth map).
In Civ5, I initially had the same approach, but the more tactical style of combat made me rethink it. "For this style of combat", I thought, "hand-made map with interesting choke-points and such would...