Dallas does an awesome job - He built a rifle for me and it's an absolute laser. That being said, he's a pretty busy guy building full blown customs, I'm not sure if he's taking on smaller jobs like a rebarrel. A quick phone call to him would give you the answer though.
Aside from Dallas, I'd also look at Straight Jacket Armory in Evanston, WY (not too far from UT/ID). They built my custom 338 RUM in 6 weeks. Throwing a new barrel on your action would likely be a much shorter turn around time. Nick Arnold was very transparent and had great communication. Top notch work and very affordable!