I use spies and diplomats for exploration, I tried turning off fog of war once and it just felt more like cheating than anything else, it ruined any sort of surprise in my conquests.