A local shop told me that it would cost $800 labor to replace the clutch... plus parts!

I did it myself for $150 (clutch kit) and a few afternoons after work.
The clutch kit I bought included a new pressure plate, clutch plate, pilot bearing, throwout bearing, and clutch alignment tool.
Everything is pretty straight forward... remove driveshafts, remove tranny/tcase assembly, take out the old parts, replace with new, have the flywheel machined (my uncle, who was helping me with this, just took a rotary sander to it and roughed the surface up) and put everything back together again.