You might want to consider one of these Hayden clutch fans - I am about to add one to my '65.
Fan Clutches & Fan Blades
A clutch fan is the way to go. Be sure to get the thermal version, not the cheaper non-thermal. The thermostatic responds to temperature, not just engine rpm and will work better on an A/C car.
They are not very expensive, and look like they belong on the car - as opposed to an electric setup.
I'm not a huge fan of electric fans due to the complexity of upgrading. (as noted in the several posts above) You get the fan installed, then you end up swapping to a higher amperage alternator, larger battery, upgrading battery cables, etc. In the end, you still have a greater potential for failure than before you started.
Clutch fans are stone simple, replace your existing fan with a clutched unit, done. Cost is about $35 for the clutch, plus a blade, which can be sourced from just about anywhere. They move air only as required, freeing up some hp and mpg, and are much quieter overall. I think the Hayden clutch I have is #2710.
Something else that needs to be considered is the pulley ratios. A non A/C car will generally have an underdriven water pump, while an A/C or extra cooling car will have the waterpump / fan overdriven.