Agreed on Greene bring a great author and story teller! Of all the Greene texts I've read, I had mixed feelings about The Power and the Glory when I read it a decade or so ago. I imagine if prior to picking it up I had read more about the historical context it is set in, I would've gotten more out of it.
For a thoroughly enjoyable read I'd also recommend The Comedians.