Labor Rates for my smith, published on their website:
Action Truing - $200
Barrel Install (thread for receiver, chamber, and crown) - $350
Muzzle Threading - $100
Stock Bedding - $250
Parts costs are what they are. Cursory online research says $300 - $500+ depending on manufacturer (steel only. Carbon is $$$$). Not sure if you need a recoil lug but they can be had for $40 or so.
So for a rebarrel of an already trued/bedded action - I'd plan on $800 to cover the blank, the muzzle threading/timing, and shipping. Maybe more, maybe less depending on how many barrels I'm getting spun up, if it's a weird chambering, or if I went with super duper barrel blanks or something more pedestrian.
Rebarreling a virgin 700 and putting it in a nice stock, take that $800 and tack on $450 in labor, plus the cost of the stock.
Hope this helps.