I agree that fllushing the block may help you out, but if it never ran hot before, they may not be the answer.
Is it hot all the time or only under particular circumstances, ie only running the a/c, only in traffic, only on the highway, etc? If hot with the a/c, you may have a combination of air and coolant flow. The a/c condenser is dumping heat right in front of the radiator so you might need more air and more coolant flow to improve. If hot in traffic, you need more air flow. If hot on the highway, a change in coolent flow is required.
Something almost everyone overlooks is pulley ratios. There are a variety of different sized water pump pulleys that are varied in size from small to large. Heck, even some crank pulleys differ in diameter. If you put a/c on a non a/c car without a change in water pumps ( number and size of impellers) and without a change in pulleys (diameter to spin the pump faster or slower) you could be setting yourself up for a hotter running engine.
Two things can happen with pulley ratios; you spin it too fast and the water doesn't have a chance to absorb the heat, or you spin it too slow and the water absorbs too much heat. See what size pulley you have now. Maybe go to the pick a part and pick up a different sized one and see if that helps. This is when fancy underdriven performance pulleys can actually be a hinderence.