$800 is a good deal for the dealership. I'd bet thats labor only, though. Parts would be another $100-200 for gaskets and shop supplies. Check with some independent MB shops and you should find a better deal.

The head gasket is about the #2 hardest thing for an at home DIY'er, #1 being rebuilding the engine.