I was also going to suggest the Weatherby Vanguard, they're coming out with their S2 soon, which is something to consider.
If you get a .25-06 I would strongly suggest you get a 24" barrel.
Are you more open to a .257wby than a .270win? both good alternatives, but nothing wrong with the .25-06 either especially when talking deer or less...
Get a 24" barrel
I'd shoot 100gr TSX probably ahead of anything.