My preference is for cut rifled barrels. There are lots of folks who will tell you it makes no difference if you choose a cut rifled or button rifled barrel, but because cut rifled barrels can be deeper, they can have a little longer life. They also tend to be the most expensive. Check out Kreiger and Obermyer in the States, and Smith barrels here in Canada. Both Krieger and Obermyer have web pages a just google away, but Smith doesn't. If you are just as happy with a button rifled barrel, Ted Gaillard is a top maker here in Canada.
Although I've never broached the subject with a gunsmith or barrel maker, because scout rifle barrels are typically very light contour, you might consider having pedestals left on the barrel as a place to mount the scope rings, then have those pedestals inletted for the style of ring you prefer. The advantage is that you are not drilling holes for a base in what is already arguably a very thin barrel wall. Another option is to have a quarter rib soldered to the barrel.
Flutes can have a couple of advantages if you like the looks of them. They can lessen the weight of the barrel, by one contour size, which means that you have the rigidity of a heavier barrel with the weight of the lighter barrel. But considering that you are starting with a light contour, I would not bother. I have fluted barrels on two rifles now, but unless I began competitive shooting and wanted an edge in weight class I wouldn't bother again. They can also increase the cooling effect on the barrel as they create a greater surface area, but are you going to heat up your rifle? The advantage will depend on your shooting habits.
I will avoid any discussion of rate of twist other than to say that any twist will stabilize a broad range of bullet weights, but if you want to shoot the heaviest (longest) bullets available, you will need a faster twist. I would go 1:8, but I am in the minority on this point and most opt for a 1:10 or 1:12.
If you are going to go to the cost of a custom barrel, don't waste your money on a cheap stock. Robertson Composites should make something that will warm your heart.