Is there any way you can find NPC villages in your world? Assuming the map's settings aren't set to "superflat" or "large biomes", is it more or less running off in different directions, hoping to find one? Or are there clues or hints that can lead you towards villages?
As far as an in-game (i.e. "not cheating") solution, the only real guidance I have found is this line from the Minecraft Wiki:
So that's where you should limit your searching to, probably around the edges of the deserts as this image shows:
Another alternative listed in the "Finding NPC Villages" section of the wiki involves making a superflat version of your map (using your map seed), then flying around in creative mode. As noted, however, this can give you many false positives (i.e. villages that spawn on the superflat map that wouldn't spawn on the normal map due to the presence of a non-flat biome).
Options outside of the game, as listed in this answer about finding strongholds, would be to use cartography programs to inspect your map for tell-tale blocks that you might see in villages. Good indicators might be:
protected by Community♦ Jan 2 '13 at 16:29
Thank you for your interest in this question.
Because it has attracted low-quality or spam answers that had to be removed, posting an answer now requires 10 reputation on this site (the association bonus does not count).
Would you like to answer one of these unanswered questions instead?