What RELH said. A good job will cost you a minimun of $400... A good chrome moly bbl will run you anywhere from $150-$200, and a stainless will run you a little more, $200-$300 depending on who made it. Fitting, chambering and tureing will run you at the least $250 by a compitent smith. That is unless you have a Savage... BBL, wrench, go, no-go gages is all you need that will run you about $250 but I doubt you can get the longer barrle that you want
I thought you shot 125gr pills out of your 30 not 6, why would you want a faster twist than what you have now? Faster twist=longer heavier bullets. I highly doubt your bbl is shot out. It takes many thousand rounds to "shoot out" an 06, if the accuracy has dropped off, clean the fowling out of it.
The little bit of velociy you will gain by a longer bbl really isn't all that much. Maybe pick up 20-30fps per inch with a 30-06, they are pretty efficent with a 24" bbl. Not to mention adding 4"(maybe 100fps) on to your gun will change the ballence point and make it more awkward to pack around in the hills... If you want a long range outfit leave you 06 the way it is and buy a 300 mag of some sort... It will cost you the same in the long rung and in most cases be cheaper, and you'll end up with a new gun
I rebarreled a rifle last year. I got the barrle for $100, and had Hart put it on and ture it up along with a skim bed job. The bill for it was $425, and I bought the barrle.
I say buy a new gun, shoot it, if it won't shoot less than an inch, bed the action, and float the bbl... You'll still be ahead money...
Ivan