For starters, if you haven't already, check your coolant level and make sure there is no air in your system.

How many miles are on it and does it still have the original intake manifold gaskets?

Are your radiator fans kicking on at all?