The gunsmith I use has re-barreled 4 Ruger M77's for me (3 rifles, one twice). I have always been pleased with the results but have always had the action bedded, barrel floated, and trigger replaced with a Timney if that hadn't already been done. Ruger actions are a bit trickier than some he said due to the recoil lug, but they can shoot great done right. The 1st Ruger I had done was a 243 with a 1 in 10 twist 20" Montana #5 contour barrel and a Boyds laminate thumbhole stock. I field tested Berger's 87gr bullet through that rifle before they introduced it full scale.
That rifle took was pretty heavy and really handy with the short barrel, and shot a pile of coyotes. I got a few deer too. It shot 75-100gr bullets very well. I eventually took the throat out and had it shortened to 19" and the throat cleaned up. When that throat also went I re-barreled it to a 24" 6mm and shot 70gr Ballistic tips out of it with Superformance powder at 3824fps. That load smoked coyotes and racked up a pile. That load never shot quite like the 243 barrel with a slower load, but still would put 5 shots under 3/4" at 100yds.
I have a 204 Ruger built off a 243 with a 1 in 10 Pac Nor 23# #3 barrel that I shoot coyote hunting quite a bit. It is a 1/2" 5 shot gun when I do my part. I have shot a pile of coyotes with it in the last 10 years and inside 350yds on a calm day it is deadly. It got a Boyd's thumbhole stock and Timney trigger also.
The last Ruger I had done is another 243 with a 1 in 10 Pac Nor 23" #4 fluted barrel. I have a McMillian Gamescout stock on it. It has higher magnification and better quality glass than the others, but it shoots some amazing groups. It won't shoot anything under 85gr very well but it likes some 85gr and all 100gr bullets I've tried. I am still experimenting a bit with it to come up with it's final load because the one I am using from an older book is hotter than what the latest generation of books deem acceptable. Last time I loaded I'm pushing a 85gr Speer SPBT at 3333fps. The brass shows no pressure signs but I still plan on backing it off a grain at least and seeing what it does. I'm getting tired of buying barrels to get that little bit more performance on rifles I shoot a lot.
Long story short I'd not be afraid of a Ruger action. The newer Rugers have an adjustable trigger so that eliminates one expense with them. If the stock is already a good one it won't need upgraded, if it's a cheap plastic stock it doesn't make sense to upgrade a barrel without giving it a solid platform to work off of. I don't think re-barreling a Ruger and setting it up to live up to the new barrel's potential will be cheaper than buying a new factory rifle, but there is no reason it shouldn't out-shoot a new factory rifle either done right. If you are like me and don't want to sell someone a gun that won't shoot it may be your best option depending on what Ruger does.