There are some real good books out there on rebuilding Small Block Fords. They are written by experts that have years of experience in rebuilding Ford engines and are available at most any book store. I'd suggest you go take a look.
As far as hot running, I have a 351 and it never runs more than 5 degrees above the setting I have for the fan to kick in and then only when the truck is setting still for an long time.
I have been running with an over sized radiator, Lincoln Mark VIII with an Imperial adjustable fan control plus a wheel chair relay to handle the fan current. I also flush my system to keep it clean at least once a year. The engine runs cool enough with that arrangement that the fan only runs around 5% of the time the engine is running. It almost never comes on in the Winter and on the hottest days in the Summer it only comes on when I am below 35 MPH for a few minutes. A few picture of my system below.
Keeping the system clean is a key in keeping it cool since the heat transfer to the coolant is less efficient in a dirty system as is the transfer of heat out of the system by the radiator.
The other problem is that your water pump is least efficient when you need it the most, low RPMs. That is a problem for off roading when you engine is running in the low RPM range for long periods of time and there is reduced air flow through the radiator. I haven't needed to, but one solution to this problem is a full time electric water pump. In both cases, heavy duty fans and electric water pumps, can add electrical load that a stock alternator is not able to handle. The result of that may be shortened battery life due to excessive discharging and recharging. In my case, I solved the electrical load problem by upgrading my alternator to a 130 Amp 3G system. Just a note: the Lincoln Mark VIII fan draws around 100 Amps when starting up and quickly settles down to 35 Amps continuous running current, (the reason for having a wheel chair relay in the system, they have heavy duty contacts that generally rated for 100 Amps continuous. The Lincoln fan would eat up the Imperial control relays contacts). This was not my original idea, I took the information from a couple of Ford Muscle Magazine articles and blended them to come up with my installation.
Here is Orangecrush's post on adding extra cooling by modifying the intake manifold
http://broncozone.com/forums/index.php?showtopic=10602
A few pictures of my system: Left to right top to bottom 1. Fan Mounting 2. Fan control covered to protect it (held on by tie wrap) 3. Temperature probe 4. Scematic 5. Over ride switch and fan powered indicatopr light 6. The fan control and wheel chair relay