A/C doesn't work to well without moving air to help the thermal expansion, the refrigerant doesn't cool as well. I run a 180 degree thermostat and has made hauling much better on large inclines during hot weather.
R-134a systems do work just as well, if not better than R-12 systems. The trick was back when they converted, they simply switched the fluids on the old A/C systems. R-134a doesn't have as good of heat transfer, thus requires a larger system. The new systems accomodated this and work very well. Old systems "retrofitted" for R-134a do not work very well and gave the new refrigerant a bad name.
The principle of air conditioning is rather simple, and is really amazing if you ask me.
Radiators also get very dirty, especially if you still have the infamous "breather bottle". I hacked mine off long ago. Keep the fins on the raditor in good shape and repairing a damaged fan shroud can even help at idle. A lot of factors play into a warmer than normal engine. Even too much anitfreeze is bad, it loses the cooling effect of water (water has a higher thermal coefficient). Go over your system carefully, it's probably a combination of things.