I'm going through this thought process with my '66 Polara (440 Magnum, AC, 727 automatic) this summer. I've already decided on and bought the fan (a Lincoln MkVII fan from ebay- what a monster). Its going to replace both the engine-driven fan and the two 10" pushers I added when I converted the car over to R-134a years ago, so its got to be beefy.
What remains to be decided is whether I go with a simple relay-based 2-stage 2-speed controller and just use the Mk VII fan's two speed input wires, or whether I go with the DCC variable speed controller. I'm leaning to the DCC controller since it also has the nice feature of limiting start-up current until the fan comes up to speed, and has a control input from the AC clutch already built in.
The car has never EVER run hot, even with the old original 22" radiator with several tubes soldered shut and a perpetually leaky top tank seam from 43 years of pressure cycling. Its currently got a Radman 1853 aluminum radiator, but no shroud on the engine-driven fan and it still hasn't threatened to overheat even in traffic with the AC blasting. The electric fan is really just to simplfy and clean up the cooling setup. 2 electric pusher fans and an unshrouded engine-driven fan just screams "hack job" right now, and I don't like that.