The labor for having my gears, T-Lok, rear axle seals all replaced was $150.
You HAVE TO look around for a shop that does a lot of rear end work. That way, they are experts, do this kind of work all the time, don't take forever doing it, and therefor don't charge you much.