if you lost a HG, you should change your oil and your coolant. Those are the 2 systems that would have 'combined'. A flush of both = a good time.
you don't really need a 'high peroformance' head gasket, and i wouldn't recommend one if you aren't planning to re-tune as they can effect compression ratio. a stock oem replacement should be fine for nearly all 'street' cases.