All good points really. The head can warp from over heating but it can also warp if you don't tighten it down properly. Most heads have corrosion problems that seem to be worse on older cars. If coolant leaks by the head gasket and gets into the cumbustion chambers it will really eat away at the aluminum - sometimes this destroys the head completely.
I spent a few hundred dollars and bought a straight bar for checking blocks and heads. I won't sell or ship anything that isn't straight or flat. Anything over .003'' is considered warped and would beed to be cut lightly.
Some places will heat the head and then straighten it - I've not had this done - only machining. The book says that the top of the head has to be straight too and parallel with the bottom surface but that's not what I've found. As long as the cam will turn by hand after the head is bolted down it won't size up or start to bind. Very few old heads are flat on the top surface and frankly I don't care about that as much as the parting surface which has to be very flat.
The main thing is how thick the head is - ask how thick it is, just don't hope for the best and end up buying a door stopper.
Next thing is condition - it can be all greasy and covered in dirt with rusty old valves and springs yet be a perfect example or it can look great and be junk. Heads that are near the minimum thickness will probably have very worn valve guides and/or seats. These can be replaced but at some cost and this needs to be considered carefully.
Other problems I've seen are corroded water jackets, stripped spark plug holes, missing parts, cracks in the head ( very rare ) and broken manifold studs. All of these things can be fixed, new valve guides installed, valve seats put in and water jackets repaired with new inserts. Almost everything is fixable as long as you start wih something useable.
Refer to the workshop manual for minimum and maxium specs and know what you have BEFORE you start any work. Remember, a standard sized cylinder bore may need maximum over size pistons just to clean out so buy your pistons after this is known and not before. This can be a costly mistake and can hold you up for months if it's a rare size or aplication and you have to wait for new parts or suddenly have to find them. Make sure the parts are actually available BEFORE you decide to rebuild.
Daniel G Caron