I'm going to throw my vote in for a 25-06.
But if you're considering a .30 caliber in the .308, and want to find ammo EVERYWHERE ... you can't go wrong with a standard, time proven 30-06. Great for deer, and it'll even kill an occasional coyote.
'coure, the 25-06 will do all that too.
I'd pick the 25-06 over the Bob someone recommended as well.