As the industry extends its reach, the quest is becoming more arduous. The cost of producing new oil and gas is rising fast, and companies are plagued by worsening delays. Drilling rigs are scarce. Engineers, geologists, and petroleum specialists are in critically short supply. And the politics of oil and gas are getting trickier