Last time I had a 700 Remington rebarreled and blued with a matte finish, (no receiver or bolt work), cost me about $575... That's been 8 years or so ago... I've done everything myself since...

As I said, you can go as simple or you can spend a lot of time making a lot of jigs and chips...

There are some "OK" books in paperback that explain building and accurizing the bolt action rifle, in fairly decent detail... Might be worth a read to you...