25-06 is a great choice. It is my favorite caliber. Can shoot it all day long with no recoil worries, it is accurate and flat shooting. Just a plain FUN gun. I'm sure you are going to love it.
Scope? Plans on what and how far you want to shoot, but I wouldn't go crazy with the power at first, if you are planning to hunt with it. Big reason I like my 25-06 is I can shoot deer from short range to long range with it. I just ordered 2 Minox Za5 2-10x40 scopes from this place:
Cameras, Binoculars, Spotting Scopes, Rifle Scopes - Camera Land NY. This is the first time I have dealt with them and they did have an add in the Optics classified section of this site. The scopes were demo and have a very good price. It is basically a $500 scope for $300. The scopes have German glass and are assembled in the US. I like the 2x10 range. I got one for my 25-06 and the other for my wife's .243. Other than that both Nikon and Zeiss are also good. Try to get the best scope you can. It will improve accuracy. Zeiss scopes have very good resolution. For example I can see bullet holes at 300 yards with a Zeiss Conquest 4.5-14 that it takes me a 6-24 to see with a Nikon Monarch. The Nikons do have advantages too. So research a LOT of scopes and buy what you feel fits your needs. --- Once I get my Minox scopes zeroed in, I will report back on what I find. Should be 3 weeks though. Those Minox scopes just seem to be a smokin deal right now.