As for head and block, you do want to take them both to a machine shop, and have them check the mating surfaces.
Also have the crank checked. If your headgasket blew, you may have gotten coolant into the oil, meaning all the bearing surfaces could have been contaminated.
For me, I would do the following, even if i bought a good running engine from someone:
Block:
Disassemble
Remove bearings, check for damage(indicating problems with crank or rods)
Toss head bolts
Have rods checked for sizing
Check bores for damage, rehone.
Check pistons( I often just replace)
Replace rings
Check freeze plugs
Head:
Remove all valves, clean them, check head thickness and straightness
Replace all valve stem seals
Lap valve seats
Reassemble
Expect to pay a minimum of two hundred bucks at a machine shop(if you have a very good motor), and a few hundred more in gaskets, hoses and miscellaneous stuff.