The head gasket should take an afternoon to replace if it's your first time. Last time I replaced it, all I bought was the new head gasket (~$40) and a new intake manifold gasket (~$17).

I'm wondering why the car overheated in the first place...