Stephen,
I would say anywhere from $1500 to $3000 depending on a number of things. If it is an older BR rifle in a right bolt right port configuration you will be for sure be down towards the $1500 range. If it is more state of the art with a recent custom action, count on getting closer to the $3000 mark, in particular if it is in a real nice stock.
As to dies and brass, each deal is different, if you can get those for a reasonable price, or thrown in, go for it.
Yes you should expect to re-barrel.
Rick