Of your two choices, I would definately go with the Savage 112 BVSS in .25-06. Experience is the guiding factor for me. I have a BVSS in .300 WinMag and can't say enough good about the rifle. With its laminate stock, just pillar bedded, it provides a substantially solid platform. It shoots sub-MOA out to as far as I have shot it (650yds).
The only fault I have with the SPS is the flimsy-arse, Tupperware stock. For the price of one of the better after-market stocks (HS Precision, Manners, etc.), you can probably buy the materials and tools AND a after-market barrel in .243.
So instead of having "just" a .243 Remington SPS in a VS stock, now you have a switch barrel Savage, capable of shooting 55gn 6mm bullets at 4000+ fps for PD or a .25-06 capable of sending 115gn Berger VLD's at 3100fps for proghorns out to 500yds.
Later down the line, you could add barrels in .22-250, 6BR, .260, 6.5-06, .270, .280, well you get my drift. With the versatility and options that the Savage offers, one would be foolish not to own one.

JohnnyK.