RE: 25-06 and its effectiveness on Deer
Shot two doe and a buck of about 160lbs with one. Dropped in their tracks. I believe the bullets were Winchester PEP, either 117 or 120gr.
Now that there are all these premium bullets out there, you could load a 100gr premium bullet for even higher velocity.
The 25-06 is definitely adequate for deer. Just make sure you have a reasonably tough bullet and you'll be good to go.