OK, sorry for being out of touch for so long, but this, by no means is the problem solved.

To recap.

The car overheats on hills. Used to be it got hot on long freeway hills, but now it would just overheat just driving uphill on any load.

I have replaced:

Thermostat
Radiator Cap
Radiator
Coolant 50/50 mix
Fan Clutch
Fan
Shrouding
Water pump

I have not replaced the temp sender, but it seems to work since it seems to know when the car is going uphill. I do think the needle on the guage is a little jumpy. Also, the car has actually overheated, blown out of the cap when the temp was high.

Other than the overheating issue, the car runs very well.

People have mentioned the head, and I am starting to believe them.

Any ideas?