Head gasket - Updated

Hey guys,
Had my car in for a little service today and have been informed that my head gasket is gone.
Just trying to get a rough price on what is expected for that kind of work, I am not really too sure whats involved.
He quoted $4500 to 're do it all', he talked specifics but my brain was already ticking over considering my options and I may have blanked on it.
The service place is John French Motors, Woolloongabba, which I have seen recommended around here, just want to check they are not taking a 'young fella' for a ride.
Thanks.
Had my car in for a little service today and have been informed that my head gasket is gone.
Just trying to get a rough price on what is expected for that kind of work, I am not really too sure whats involved.
He quoted $4500 to 're do it all', he talked specifics but my brain was already ticking over considering my options and I may have blanked on it.
The service place is John French Motors, Woolloongabba, which I have seen recommended around here, just want to check they are not taking a 'young fella' for a ride.
Thanks.