Do be sitting down when you hear the quote. Depending on the amount of polishing and other work needed, it can run $400-800. Last I heard, Briley was about $750 for a double.
That said, the barrels I saw were beautifully done (especially knowing what they looked like a year earlier). And if you're going to have the barrels redone, it is a good time to have the bores polished, chokes adjusted, bead replaced, etc.