To have a shop replace the gasket and requisite services, depends on your location. Where you are, an estimate of $700 wouldn't shock me. Since doing the head gasket requires removing the timing belt and all that jazz and you already have 60k since that service was done, then yes I would recommend doing the timing belt and water pump service as well. What can it hurt after all. As long as you shut the car off when it started to overheat then I would say that your head should be fine, but you can have it tested once its off the motor.
Our Father, who art in Autos, hollowed be thy frame. Thy Horsepower come, Thy torque be fun, in Imports as in Domestics. Give us this day our daily fuel, and forgive us our hooning, as we forgive those who hoon against us, and lead us not into chrome accents, but deliver us from rice. For thine is the Cam, and the Piston, and the Rod, for ever and ever. Or until they break.. Amen.