I think we addressed the Bigfoot, SwampThing and jackalope battery a few weeks ago, but we've all got varying opinions on elk and mule deer rilfes.
The Savage Weather Warrior series is a lot of gun for the money, and 300 WSM will certainly handle anything you need. But if you're used to the .25-06, that's going to be quite a jump in recoil for you.
For similar money you can also get a left handed Ruger in many of the same calibers.
But if you're sold on the 300 WSM, it's a great caliber that can do anything Colorado can throw at it. For an all around factory load, I'd got to 180 grs for increased penetration, less wind drift and more retained energy. The Winchester XP3 and Accubond or Federal Premium Trophy Bonded Tip or TSX will not let you down. I think Federal also makes a Nosler Partition (which I love in most of my guns) for you.

I have 3 savage rifles 2 of them in left hand , 2 are from the 70's one is new and have been pleased with them all.And I also shoot federal premium as I dont load my own,good rounds. I agree with exbiologist It well be quiet a slap from your 25/06 if you know some one that well let you shoot theirs I would try before you buy.Myself I would rather be a little more selictive on my shots and skip the magnum seen , have one , don't use it . But they do slap the crap out of a critter , But they just are no fun at all at the range and shells are high dollar. have fun good luck !

The weather warrior is an excellent hunting rifle in either the braked or detachable box mag model. The 2009 models should also have the new accustock.