Since wellhouses are not cheap, you'll need to be smart with their placement. The best place to build wellhouses are in between villages so you can quickly get back to one if you lose it. Another hot location is in the homestead of the mobs (creepers, skeletons, and zombies).